目录
最小生成树 Mininum Spanninng Tree
概念
构造
原理(MST)
Prim算法
Kruskal
两者算法比较
最短路径
单源最短路径(Dijistra)
所有顶点间最短路径(Floyd)
拓扑排序
有向无环图
AOV(拓扑排序):顶点是活动,弧是制约关系
AOE(关键路径):弧是活动,顶点是活动开始or结束,弧的权可能是花费时间、成本
AOV 拓扑排序
关键路径
举例:
目录
AOV(拓扑排序):顶点是活动,弧是制约关系
AOE(关键路径):弧是活动,顶点是活动开始or结束,弧的权可能是花费时间、成本
举例: