Купцы одного сказочного мира учредили свой ежегодный съезд – Континентальный Купеческий Конгресс, где обсуждают свои проблемы. Каждая страна отправляет на съезд по одному делегату, а расходы на пересечение границ (визы) оплачиваются из общей кассы. Посчитайте эти расходы (1 пиастр за каждое пересечение), если известна страна проведения конгресса, а купцы следуют на съезд маршрутами, на которых количество пересечений границ минимально.
Задачу достаточно решить для одного фиксированного набора данных. Граф представляется матрицей смежности (или матрицей весов), структура хранения – статический двумерный массив. При написании программ запрещено использовать любые библиотечные контейнеры (С++)
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |