минимальное остовное дерево
Sign in to saveAlso known as MST, shortest spanning tree, SST
в связанном взвешенном неориентированном графе — остовное дерево этого графа, имеющее минимальный возможный вес
Wikidata facts
- Subclass of
- weighted graph
- Image
- Min udsaend trae.svg
Show 4 more facts
- Stack Exchange tag
- stackoverflow.com/tags/minimum-spanning-tree
- Commons category
- Minimum spanning trees
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · Русский
Минимальное остовное дерево (или минимальное покрывающее дерево) в (неориентированном) связном взвешенном графе — это остовное дерево этого графа, имеющее минимальный возможный вес, где под весом дерева понимается сумма весов входящих в него рёбер.
Abstract from DBpedia / Wikipedia · CC BY-SA