Алгоритмы поиска путей на пальцах. Часть 2: Алгоритм Дейкстры В прошлой части мы разбирали алгоритм поиска в …
Алгоритмы поиска путей на пальцах. Часть 2: Алгоритм Дейкстры В прошлой части мы разбирали алгоритм поиска в ширину, который находил самый короткий путь между узлами, основываясь на количестве пройденных рёбер.Теперь вы, как специалист на посту разработчика 2GIS изучили местность более подробно и поняли, что BFS не подходит для решения вашей задачи, так как дороги имеют разную протяженность и маршрут от A до B не может исчисляться в условной единице.... https://clck.ru/3ERYDU
Автор: Habr все новости об IT