Реализация на С++. Графы.

Требования:

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

Задача:

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