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