Intro Minimum Spanning Tree

Intro

  • Compare with dijkstra:选到目前这个点,最小的边,而不是到原点

  • 另外两种对比,一个是选点,一个是选边

选边的整个kustra

  • 注意是可以选不相连的,重要是一直选保证它不会连接

Last updated