Статья на тему Структурный синтез вычислительных сетей методом Краскала.
-
Оформление работы
-
Список литературы по ГОСТу
-
Соответствие методическим рекомендациям
-
И еще 16 требований ГОСТа,которые мы проверили
Введи почту и скачай архив со всеми файлами
Ссылку для скачивания пришлем
на указанный адрес электронной почты
Содержание:
Введение:
Заключение:
Фрагмент текста работы:
Структурный синтез вычислительных сетей методом Краскала
Прежде чем начать обзор алгоритма синтеза
вычислительных сетей (алгоритм Краскала), следует провести краткий обзор
основных известных алгоритмов синтеза вычислительных сетей.
1. Алгоритм Прима – алгоритм построения
минимального скелетного дерева.
На вход
алгоритма подаётся связный неориентированный граф. Для каждого ребра задаётся
его стоимость.
Сначала
берётся произвольная вершина и находится ребро, инцидентное данной вершине и
обладающее наименьшей стоимостью. Найденное ребро и соединяемые им две вершины
образуют дерево. Затем, рассматриваются рёбра графа, один конец которых — уже
принадлежащая дереву вершина, а другой — нет; из этих рёбер выбирается ребро
наименьшей стоимости. Выбираемое на каждом шаге ребро присоединяется к дереву.
Рост дерева происходит до тех пор, пока не будут исчерпаны все вершины
исходного графа.
Результатом
работы алгоритма является остовное дерево минимальной стоимости.
2. Алгоритм Краскала – алгоритм
построения минимального скелетного дерева взвешенного неориентированного графа.
Основной принцип: в начале текущее множество
рёбер устанавливается пустым. Затем, пока это возможно, проводится следующая
операция: из всех рёбер, добавление которых к уже имеющемуся множеству не
вызовет появление в нём цикла, выбирается ребро минимального веса и добавляется
к уже имеющемуся множеству. Когда таких рёбер больше нет, алгоритм
