图(5)

一.图的应用之最短路径

介绍
在这里插入图片描述
和最小生成树的区别
在这里插入图片描述
求最短路径的第一类问题
在这里插入图片描述
求最短路径的第二类问题
在这里插入图片描述
在这里插入图片描述
Dijistra算法
在这里插入图片描述
在这里插入图片描述
具体步骤
在这里插入图片描述
Floyd算法
在这里插入图片描述
在这里插入图片描述

二.图的应用之拓扑排序

在这里插入图片描述
在这里插入图片描述
拓扑排序的例子
在这里插入图片描述
AOV网的特点
在这里插入图片描述
拓扑排序概念介绍
在这里插入图片描述
拓扑排序的具体步骤
在这里插入图片描述
拓扑排序检验AOV网中是否存在环
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/afdafvdaa/article/details/111066231