目录

最短路

朴素Dijkstra

最小生成树

Prim 算法

Kruskal 算法

最短路

朴素Dijkstra

时间复杂度:        O(n2+m) , n 表示点数，m 表示边数

稠密图

标签：dist,int,d%,单源,距离,Dijkstra,集合,Prim,include
来源： https://blog.csdn.net/qq_39391544/article/details/121000591