图论¶

概念¶

• 稠密图：边数接近或等于完全图，反之为稀疏图。

常见算法¶

• 单源非负最短路径Dijstra算法
• 最小生成树的Prim算法（思路类似于Dijkstra；适用于稠密图。）
• 最小生成树的kruskal算法（将边按长度排序，依次裁决每条边是否符合条件。）