Документ 4374618

реклама
Коммуникационная сеть минимальной длины (дерево кратчайших расстояний) - ϶ᴛᴏ совокупность дуг
сети, имеющая минимальную суммарную длину и обеспечивающая достижение всœех узлов сети, ᴛ.ᴇ.
возможность попасть из любого узла в любой другой узел.
Алгоритм построения˸
1. начать с любого узла и соединить его с ближайшим узлом. Считаем, что это связанные узлы, а все
другие узлы – несвязанные;
2. определить несвязанный узел, ближайший к одному из связанных узлов. В случае если таких
ʼʼближайшихʼʼ узлов несколько, то выбрать любой. Добавить данный узел к связанным. И т.д. до тех пор,
пока есть несвязанные узлы
Скачать