第一章计算机算法基础第二章分治法第三章贪心方法第四章动态规划第五章基本检索与周游算法设计与分析实验

章分治法第三章贪心方法第四章动态规划第五章检索与周游第六章回溯法第七章分枝-限界第八章NP-问题附习

1.根树 2.根树的周游 3.最优树, Huffman算法 4.最佳前缀码

英国历史家爱德华·吉本著《罗马帝国衰亡史》全书出 版至今已逾二百年。我国出版界传出它的一卷节编本中译本 问世的信息,依然令人鼓舞。 爱德华·吉本出身于一个拥有大地产的资产阶级家族。 据他追记,其家族在14世纪时开始拥有土地。到16世纪后 期,其远祖已获得缙绅的称号。当时风气,农村殷实之家,大 都把子弟送往城市习商。这个家族已有几代人到伦敦从事商 业活动,并出现过一位周游西欧并远游美洲的旅行家

◼ 7.1 图的定义和术语 ◼ 7.2 图的抽象数据类型 ◼ 7.3 图的存储结构 ◼ 7.4 图的周游 ◼ 7.5 最短路径 ◼ 7.6 最小生成树 ◼ 7.7 图知识点总结

6.1 图的基本概念 6.2 图的抽象数据类型 6.3 图的存储结构 6.4 图的周游（深度、广度、拓扑） 6.5 最短路径问题 6.6 最小支撑树

图的存储结构 图的周游 图的典型应用 ACM题目选讲