минимальное остовное дерево
Sign in to saveAlso known as MST, shortest spanning tree, SST
в связанном взвешенном неориентированном графе — остовное дерево этого графа, имеющее минимальный возможный вес
Article · Русский
Минимальное остовное дерево (или минимальное покрывающее дерево) в (неориентированном) связном взвешенном графе — это остовное дерево этого графа, имеющее минимальный возможный вес, где под весом дерева понимается сумма весов входящих в него рёбер.
Abstract from DBpedia / Wikipedia · CC BY-SA