Tag Archive: волновой

Реализуем алгоритмы поиска пути в графе на платформе 1С 8.3, такие как алгоритм А*, поиск в ширину, жадный поиск, алгоритм Дейкстры и вконце волновой. Продолжение публикации здесь (Алгоритмы поиска пути в графе. Часть 2) Алгоритмы поиска пути чаще всего используют в…
Read more

Новые возможности, ранее реализованных алгоритмов поиска пути в графе на платформе 1С 8.3. Это продолжение публикации Алгоритмы поиска пути в графе. Добавлены следующие возможности: Несколько точек "Б". Теперь можно посмотреть поведение различных алгоритмов для множеств конечных точек "Б", и оценить длину путей. Окрестности Мура. Теперь…
Read more