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