0
点赞
收藏
分享

微信扫一扫

数据结构学习笔记——图的应用(最短路径和关键路径)


参考书目:《王道论坛之数据结构联考复习指导》

在学习数据结构部分时对图的应用(最短路径和关键路径)特别困惑,所以总结了笔记,并分享出来,特别是蓝色和红色字体。

 

重点难点:图的应用(最短路径和关键路径)

一、最短路径问题(Dijkstra迪杰斯特拉算法->求单源最短路径【步骤法和表格法】、Floyd弗洛伊德算法->求每一对顶点之间最短路径)

二、关键路径(在AOE网中用事件最早发生时间、事件最迟发生时间、活动最早开始时间和活动最迟开始时间 列表求)

三、Floyd弗洛伊德算法(十字交叉法求A和path矩阵计算步骤)

 

重点难点:图的应用(最短路径和关键路径)

一、最短路径问题(Dijkstra迪杰斯特拉算法->求单源最短路径【步骤法和表格法】、Floyd弗洛伊德算法->求每一对顶点之间最短路径)

数据结构学习笔记——图的应用(最短路径和关键路径)_关键路径

数据结构学习笔记——图的应用(最短路径和关键路径)_关键路径_02

 

数据结构学习笔记——图的应用(最短路径和关键路径)_关键路径_03

 

二、关键路径(在AOE网中用事件最早发生时间、事件最迟发生时间、活动最早开始时间和活动最迟开始时间 列表求)

数据结构学习笔记——图的应用(最短路径和关键路径)_关键路径_04

 

三、Floyd弗洛伊德算法(十字交叉法求A和path矩阵计算步骤)

数据结构学习笔记——图的应用(最短路径和关键路径)_关键路径_05

数据结构学习笔记——图的应用(最短路径和关键路径)_关键路径_06

 

 


举报

相关推荐

0 条评论