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