最短路：啊哈算法
Dijkstra算法：
源代码：啊哈算法（https://blog.csdn.net/riba2534/article/details/54563524）
或者 https://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html
思路可以参考：https://blog.csdn.net/qq_35644234/article/details/60870719
Floyd算法：
啊哈算法 https://blog.csdn.net/qq_34374664/article/details/52261672
Bellman-Ford算法：
https://blog.csdn.net/niushuai666/article/details/6791765
SPFA算法(Bellman-Ford算法队列优化)：
https://blog.csdn.net/xunalove/article/details/70045815
最小生成树
prim算法：
https://blog.csdn.net/yeruby/article/details/38615045
kruskal算法：（涉及到了并查集）
https://blog.csdn.net/luomingjun12315/article/details/47700237
并查集：
https://blog.csdn.net/dellaserss/article/details/7724401
在这里插入代码片