Что нового

[Математика] Требуется найти кратчайший путь в невзвешенном графе с равнозначными ребрами

tarhitay

Новичок
Сообщения
18
Репутация
0
Дорогие форумчане. Очень нужна помощь в нетривиальной задаче.
Есть некая карта с 47-ю локациями. с каждой локации возможен переход в несколько других локаций. Стоимость и длина перехода не важны (осуществляется просто переход)
Необходимо найти кратчайший маршрут между 2-мя заданными точками.
Вроде бы полно информации в сети. Но вот уже 2-й день сижу и не могу победить эту задачу :(
 

C2H5OH

AutoIT Гуру
Сообщения
1,473
Репутация
333
Алгоритм Дейкстры со стоимотью перехода =1
http://autoit-script.ru/index.php?topic=15588.msg97059#msg97059
 
Верх