Мне нужен алгоритм для поиска кратчайшего пути между двумя точками на карте где дорожное расстояние обозначено цифрой.
что дано: Начало города А Город назначения Z
Список расстояний между городами:
A - B: 10
F - K: 23
R - M: 8
K - O: 40
Z - P: 18
J - K: 25
D - B: 11
M - A: 8
P - R: 15
Я думал, что могу использовать алгоритм Дейкстры, однако он находит кратчайшее расстояние до всех пунктов назначения. не только один.
Любое предложение оценивается.