Ich benötige einen Algorithmus, um den kürzesten Weg zwischen zwei Punkten in einer Karte zu finden, bei dem die Straßenentfernung durch eine Zahl angegeben wird.

was gegeben ist: Startstadt A Zielstadt Z

Liste der Entfernungen zwischen Städten:

AB: 10
F - K: 23
R - M: 8
K - O: 40
Z - P: 18
J - K: 25
DB: 11
MA: 8
P - R: 15

Ich dachte, ich könnte den Dijkstra-Algorithmus verwenden, findet jedoch die kürzeste Entfernung zu allen Zielen. nicht nur einer.

Jeder Vorschlag wird geschätzt.