Intro Minimum Spanning Tree
Intro
Compare with dijkstra:选到目前这个点,最小的边,而不是到原点
另外两种对比,一个是选点,一个是选边
选边的整个kustra
注意是可以选不相连的,重要是一直选保证它不会连接
PreviousGraph Theory XI: UF 拓展 && Minimum Spanning Tree I & IINextCompare Prims and Kruskal's Algorithm
Last updated
Intro
Compare with dijkstra:选到目前这个点,最小的边,而不是到原点
另外两种对比,一个是选点,一个是选边
选边的整个kustra
注意是可以选不相连的,重要是一直选保证它不会连接
Last updated