14软件工程《数据结构与算法》 第11周安排

讲解第5章的内容 161-173页

重点理解:

1、最小生成树 普里姆算法、克鲁斯卡尔算法

2、最短路径 迪杰斯特拉算法、弗洛伊德算法

最小生成树和最短路径是图的经典的应用问题，不同的算法代表了不同的解决思想。

实验内容于11月17日公布

大家可以根据自己的情况进行相应的预习