数据结构学习笔记——图的应用(最短路径和关键路径)
摘要:
参考书目:《王道论坛之数据结构联考复习指导》重点难点:图的应用(最短路径和关键路径)一、最短路径问题(Dijkstra迪杰斯特拉算法->求单源最短路径【步骤法和表格法】、Floyd弗洛伊德算法->求每一对顶点之间最短路径)二、关键路径(在AOE网中用事件最早发生时间、事件最迟发生时间、活动最早开始时间和活动最迟开始时间 列表求)三、Floyd弗洛伊德算法(十字交叉法求A和path矩阵计算步骤) 阅读全文
posted @ 2020-03-24 14:00 Alliswell_WP 阅读(1196) 评论(0) 推荐(0) 编辑