1.最小生成树算法---结果都可能多种

1.Prim（普利姆P）算法---点出发、找最小边且终点未入点集、点集必连通

2.Kruskal（克鲁斯卡尔K）算法--最小边出发、找最小边且终点未入点集、入点集点可不连通

生成树：BFS与DFS生成树

2.最短路径算法

1.单点（固定某个是起点，终点多个）

2.多点（动态规划算法思想）

Floyd算法（带权，无权）---各顶点，动态规划

应用：

最短路径算法应用比较多；

01背包类问题。

3.拓扑---有向无环图（有三类应用）

拓扑：两个核心---入度0先、后断去出度线，即不能有回路。

DAG图有向有权无环图中：

拓扑和逆拓扑可分析最早最晚问题。