王道论坛学习笔记之数据结构——图的应用（最短路径和关键路径）
作者：互联网
参考书目：《王道论坛之数据结构联考复习指导》
在学习数据结构部分时对图的应用（最短路径和关键路径）特别困惑，所以总结了笔记，并分享出来，特别是蓝色和红色字体。有问题请及时联系博主：Alliswell_WP，转载请注明出处。
重点难点：图的应用（最短路径和关键路径）
一、最短路径问题（Dijkstra迪杰斯特拉算法->求单源最短路径【步骤法和表格法】、Floyd弗洛伊德算法->求每一对顶点之间最短路径）
二、关键路径（在AOE网中用事件最早发生时间、事件最迟发生时间、活动最早开始时间和活动最迟开始时间 列表求）
三、Floyd弗洛伊德算法（十字交叉法求A和path矩阵计算步骤）
重点难点：图的应用（最短路径和关键路径）
一、最短路径问题（Dijkstra迪杰斯特拉算法->求单源最短路径【步骤法和表格法】、Floyd弗洛伊德算法->求每一对顶点之间最短路径）
二、关键路径（在AOE网中用事件最早发生时间、事件最迟发生时间、活动最早开始时间和活动最迟开始时间 列表求）
三、Floyd弗洛伊德算法（十字交叉法求A和path矩阵计算步骤）
有问题请及时联系博主：Alliswell_WP，转载请注明出处。
标签：弗洛伊德,路径,最短,王道,算法,Floyd,数据结构,最迟 来源： https://www.cnblogs.com/Alliswell-WP/p/ReviewGuideofDataStructuresEntranceExam_Application