跳到主要内容

1 篇文档带有标签「prim's-algorithm」

查看所有标签

Prim's Algorithm

Prim's Algorithm is a popular and efficient greedy algorithm used to find the Minimum Spanning Tree (MST) of a weighted, undirected graph. This algorithm helps to find a subset of the graph's edges that forms a tree including every vertex, where the total weight of all the edges in the tree is minimized.