Minimum Spanning Tree Algorithms

GPTKB entity

Statements (17)
Predicate Object
gptkbp:instanceOf Algorithm family
gptkbp:appliesTo Weighted undirected graphs
gptkbp:complexityDependsOn Number of vertices and edges
https://www.w3.org/2000/01/rdf-schema#label Minimum Spanning Tree Algorithms
gptkbp:includes gptkb:Kruskal's_algorithm
gptkb:Prim's_algorithm
gptkb:Borůvka's_algorithm
gptkbp:output Spanning tree with minimum total edge weight
gptkbp:relatedTo gptkb:Graph_theory
mathematical optimization
gptkbp:solvedBy Minimum spanning tree problem
gptkbp:usedIn Approximation algorithms
Image segmentation
Clustering
Network design
gptkbp:bfsParent gptkb:Spanning_Tree
gptkbp:bfsLayer 7