2010暑期建模讲座.ppt

数学建模中的 MCM中与图论有关的题目： 中国大学生数学建模竞赛试题： 第一讲 经典问题 第二讲 图的同构 二、图的矩阵表示 三、几类重要的图 3、哈密尔顿图 4、二部图 5、平面图 第三讲 1、加权图中的最短路径的Dijkstra算法 2、Floyd 算法： 设备更新问题 选址问题 3、求可达矩阵的Warshall 算法 4、判别连通性的算法 5、求最小生成树的Kruskal算法 6、中国邮路问题 CPP Chinese Postman Problem 7、迷宫和DFS算法(Depth First Search) 8、TSP(货郎担问题)及两种近似算法 9、匈牙利算法 例 求下图所示二部图G的最大匹配. 10、Ford算法 第五讲 一、MCM－94 B 题 §1 问题 §2 问题的背景 二、AMCM－94 B 题 一、关于问题的数学模型 三、AMCM－07 B 题 四、AMCM－00 B 题 一个实例 今年夏天该县遭受水灾。为考察灾情、组织自救，县领导决定，带领有关部门负责人到全县各乡（镇）、村巡视。巡视路线指从县政府所在地出发，走遍各乡（镇）、村，又回到县政府所在地的路线。 1)若分三组(路)巡视，试设计总路程最短且各组尽可能均衡的巡视路线。 2)假定巡视人员在各乡(镇)停留时间T = 2小时，在各村停留时间t =1小时，汽车行驶速度