New York
Algoritmul lui Dijkstra este un algoritm folosit pentru a găsi cea mai scurtă cale între două noduri într -un grafic ponderat, unde greutatea reprezintă distanța dintre noduri. În acest caz, putem folosi algoritmul lui Dijkstra pentru
Mai jos este o instrucțiune care descrie o sarcină, asociată cu o intrare care oferă un context suplimentar. Scrieți un răspuns care completează în mod corespunzător cererea.

### Instrucțiune:
Găsiți cea mai scurtă cale între două orașe folosind algoritmul Djikstra.

### Intrare:
New