图模型算法初步.ppt

参考书: 1傅鹂龚劬刘琼荪何中市数学实验科学出版社 2.张绍民李淑华数据结构教程C语言版中国电力出版社 3.王晓东算法设计与分析清华大学出版社 主讲:龚劬 制作:龚劬 生要内容 图的模型 给图的矩阵表示方法 [算法初步 给布置实验 图的模型 图论的起源七桥问题 冷个时间安排问题 人狼,羊,菜渡河问题 图论的起源:七桥问题 图论的起源:七桥问题 a graph b d