К сожалению, в задании не указано, что именно требуется сделать с информацией о маршрутах и их стоимости. Если бы была конкретная задача (например, найти самый дешевый маршрут, включающий все четыре города, или составить оптимальный маршрут), я бы ее выполнил.