图的概念 第七章图 图常用来解决的九类主要问题 1.模拟计算机与通信网络的联接 2表示一张地图的一组坐标以及坐标之间的距离,以 一求得最短路径; 3.模拟交通网络的流量 4寻找从开始状态到目标状态的路径,如人工智能间 题求解; 5.模拟计算机算法,显示程序状态的变化; 6.为复杂活动各子任务的完成寻找顺序,如大型建筑 的建造; 第6页第七章 图 第6页 图常用来解决的几类主要问题 1. 模拟计算机与通信网络的联接； 2. 表示一张地图的一组坐标以及坐标之间的距离，以 求得最短路径； 3. 模拟交通网络的流量； 4. 寻找从开始状态到目标状态的路径，如人工智能问 题求解； 5. 模拟计算机算法，显示程序状态的变化； 6. 为复杂活动各子任务的完成寻找顺序，如大型建筑 的建造； … … … … ⚫ 图的概念