1,最短路径:
2,最小生成树:
Kruskal算法是一步一步将森林中的树进行合并,适用于稀疏图
Prim算法通过每次增加一条边来建立树,未进行堆优先队列优化适用于稠密图,堆优先队列优化后适用于稀疏图