Eu preciso de um algoritmo para encontrar o caminho mais curto entre dois pontos em um mapa onde a distância da estrada é indicada por um número.

o que é dado: Start City A Destination City Z

Lista de distâncias entre cidades:

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

Eu pensei que eu poderia usar o algoritmo de Dijkstra, no entanto, ele encontra a distância mais curta para todos os destinos. não apenas um.

Qualquer sugestão é apreciada.