Условие задачи
Рассмотрите граф,
вершины которого - абоненты 1-9, связанные линиями связи;
веса на ребрах - оценка потери конфиденциальной информации при ее передаче по этой линии связи.
Матричная модель графа:
Найдите минимальное остовное дерево графа.
Дайте интерпретацию полученного результата применительно к описанной в условии задаче.
Ответ
1.Выбираем ребра {1,4}, {3;8} и {5;7} так как они имеет минимальный вес 2, при этом не образуется цикл.
Далее выбираем ребро {4;6} с весом 3.
Остаются несоединенными вершины 2, 9. Выбираем ребро {2,9} с весом 4, чт...
Потяни
