常见算法对比分析

1，最短路径：

2，最小生成树：

Kruskal算法是一步一步将森林中的树进行合并，适用于稀疏图

Prim算法通过每次增加一条边来建立树，未进行堆优先队列优化适用于稠密图，堆优先队列优化后适用于稀疏图