Найти кратчайший путь [закрыт]

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

Пример:
Владивосток-Артем=30
Владивосток-Де-Фриз=10
Артем-Де-фриз=15
Штыково-Де-Фриз=40
Артем-Штыково=50
Штыково-Шкотово=20

Мы должны вписать: Владивосток-Шкотово. И исходя из этого нам должен построится кроткий маршрут. Вывод выглядит следующим образом: Владивосток->Де-фриз->Штыково->Шкотово = 70км Базу городов заполнять нужно в программе самой, а в консоле только вписываем откуда куда.