|
Волновой алгоритм ищет только минимальное количество вершин от точки А до точки Б. Мне же необходимо кратчайшее растояние. Сеть уже обшарил и нашел решения на С++, Delphi и Паскале, но они находят не кратчайший путь а просто путь от точки к точке при этом путь является не только не кратчайшим, но и не минимальным по количеству ребер.
И если у вас нет кода то подскажите просто как это можно оформить без цикла, просто карта обьемная и через циклы скрипт прогружается очень долго!
|