О том, как алгоритм Дейкстры реализовывал и некоторых его применениях |
Приветствую Вас, хабровчане!
В статье поговорим о всем известном алгоритме Дейкстры для поиска кратчайших путей между вершинами взвешенного графа, а также о том, как с помощью данного алгоритма найти оптимальный путь между двумя заданными точками на поверхности и обойти препятствия в лабиринте.
Читать далееhttps://habr.com/ru/post/700462/?utm_source=habrahabr&utm_medium=rss&utm_campaign=700462
| Комментировать | « Пред. запись — К дневнику — След. запись » | Страницы: [1] [Новые] |
