duohedounai / duohedounai.github.io

0 stars 0 forks source link

Prim Algorithm for Finding the Minimum Spanning Tree | Will Yuan's Blog #19

Open duohedounai opened 5 months ago

duohedounai commented 5 months ago

https://duohedounai.github.io/2024/04/27/prim-algorithm/#more

Minimum Spanning Tree For an undirected graph, the Minimum Spanning Tree is a connected subgraph of the original graph, which contains all the vertices of the original graph, and the sum of its edge