Пусть есть страна , в которой есть множество городов (обозначим это множество как ), и множество дорог, соединяющих пары городов (обозначим их как ). Не факт, что каждая пара городов соединена дорогой. Иногда, чтобы добраться из одного города в другой, следует посетить несколько транзитных городов. У дорог есть длина. В стране есть город-столица . Необходимо найти кратчайшие пути из столицы до всех остальных городов.