图论模型与算法.docx

上传：choosy_20498 浏览： 11 推荐： 0 文件：DOCX 大小：195.88KB 上传时间：2020-12-15 04:08:28 版权申诉

第11章图论模型与算法教学内容相关章节 11.1再谈树 11.2 最短路问题 11.3网络流初步 11.4 进一步学习的参考教学目标掌握无根树的常用存储法和转化为有根树的方法掌握由表达式构造表达式树的算法掌握Kruskal算法及其正确性证明并用并查集实现掌握基于优先队列的 Dijkstra 算法实现掌握基于FIFO队列的Bellman-Ford算法实现掌握Floyd算法和传递闭包