[KVESTOR]

Алгоритм Дейкстры подходит сюда?

[Страдалецъ]

Такая задачка делается несколько иначе. Строится древо, узлами которого являются ваши города. И уже в дальнейшем вычисляется кратчайший маршрут между заданными узлами.
Можно данные хранить конечно в коде программы, но это непрактично, т.к. любое изменение в этих данных потребует новой сборки приложения. Лучше использовать внешнее хранилище. Опять-же, можно использовать свою структуру, а можно воспользоваться уже существующими технологиями со всеми вытекающими плюшками.

[Bargest]

Такие задачи решаются совершенно иначе.
Строится граф городов, каждой дуге в соответствие ставится длина пути. Потом применяется какой-либо из алгоритмов поиска кратчайшего пути в графе. Или что, думаете, Яндекс.Метро - это 2*10^443 заранее просчитанных путей? Попробуйте как-нибудь на досуге хотя бы написать это число на бумажке, сразу станет понятно, что такой подход - не вариант.

З.Ы. не заметил, что в теме 2 страницы. Страдалец то же самое написал.

[KVESTOR]

Мда, это серьезная задача.

[Bargest]

Да не такая уж и серьёзная. Гугл сразу выдает решения. Хоть дейкстру, хоть A*.