图(2)
文章目录
最小生成树

最小生成树性质

求最小生成树的算法:普里姆算法




拓扑排序
活动网络

AOV网络

总是县访问入度为0的节点,拓扑排序不一定不唯一
拓扑排序
- 值得注意的是,拓扑排序总是先访问入度为0的节点,且结果不一定唯一


算法描述

关键路径
AOE网络
- AOE与AOV网络不同,AOV网络用顶点表示活动,AOE网络用边表示活动

AOE网络应用

关键路径

AOE的关键概念


求解方法


例子

单源点最短路径
最短路径

最短路径的三种求解方法

dijkstra算法









总是县访问入度为0的节点,拓扑排序不一定不唯一














评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论