现在越来越体会到其实很多东西都是融会贯通的，就像我之前只知道dij可以用堆优化，却不知道prim也可以一样，大体思路还是不变，就是dis记录从已知点到未知点的最短距离，于是每次只要跟v[i]作比较就可以了，每次挑一个点枚举连着的点，会快很多的叭QwQ现在越来越体会到其实很多东西都是融会贯通的，就像我之前只知道dij可以用堆优化，却不知道prim
阅读背景：
堆优化的prim
来源：互联网
分享到：
