数据结构与算法学习20

学习要点
一、预习页码：重点预习287-297，自学为主298-304
二、预习内容
1、最短路径的概念。
2、Dijkstra算法的设计思想，执行过程，算法设计，算法效率。
3、Floyd算法的设计思想，执行过程，算法设计，算法效率。
4、Dijkstra算法和Floyd算法相似和不同之处。
5、拓扑排序的思想，算法设计过程。（自学）
6、关键路径的概念，及计算过程。（自学）
7、最早开始时间和最晚开始时间的计算。（自学）
三、练习
P306--11,8