【大学课件】数学建模与数学实验 行遍性问题.ppt
《【大学课件】数学建模与数学实验 行遍性问题.ppt》由会员分享,可在线阅读,更多相关《【大学课件】数学建模与数学实验 行遍性问题.ppt(21页珍藏版)》请在三一文库上搜索。
1、 行 遍 性 问 题 数学建模与数学实验 http:/ 雇 飞 酬 糜 朽 揩 爸 儿 棍 略 册 藕 取 阁 醋 坛 棘 冶 严 屑 滑 评 吨 盾 乌 凛 弗 坝 睁 些 期 炼 【 大 学 课 件 】 数 学 建 模 与 数 学 实 验 行 遍 性 问 题 【 大 学 课 件 】 数 学 建 模 与 数 学 实 验 行 遍 性 问 题 行 遍 性 问 题 一、中 国 邮 递 员 问 题 二、推 销 员 问 题 三、建模案例:最佳灾情巡视路线 (一) 欧 拉 图 (二) 中 国 邮 递 员 问 题 (一) 哈 密 尔 顿 图 (二) 推 销 员 问 题 http:/ 执 畜 她 寸 床 葫
2、 党 肠 炎 次 胆 赘 蠢 锅 虽 踢 丝 葵 位 贞 拟 牛 惜 梨 戌 哈 铭 大 赣 蚊 桶 财 【 大 学 课 件 】 数 学 建 模 与 数 学 实 验 行 遍 性 问 题 【 大 学 课 件 】 数 学 建 模 与 数 学 实 验 行 遍 性 问 题 http:/ 沦 红 协 徽 衫 质 批 氓 孕 爹 洛 跺 剐 投 闹 绷 森 票 汹 脏 箩 景 总 胶 蹭 路 杯 真 劣 凭 咖 抱 【 大 学 课 件 】 数 学 建 模 与 数 学 实 验 行 遍 性 问 题 【 大 学 课 件 】 数 学 建 模 与 数 学 实 验 行 遍 性 问 题 7 3 1 2 3 4 1 2
3、4 5 5 6 6 7 8 9 割边 G的边 是割边的充要条件是 不含在G的圈中 割边的定义:设G连通, E(G),若从G中删除边 后, 图G- 不连通,则称边 为图G的割边 http:/ 慧 星 考 菇 撬 藐 尽 握 锻 峨 错 枷 奉 秃 辟 慌 苫 勇 银 娱 卯 首 莎 旧 稀 饿 愿 滞 季 钢 泣 糊 【 大 学 课 件 】 数 学 建 模 与 数 学 实 验 行 遍 性 问 题 【 大 学 课 件 】 数 学 建 模 与 数 学 实 验 行 遍 性 问 题 e3 v1 v2 v3 v4 e1 e2e4 e5 e6 欧 拉 图 e3 v1 v2 v3 v4 e1 e 2e4e5
4、巡回:v1e1v2e2v3e5v1e4v4e3v3e5v1 欧拉道路:v1e1v2e2v3e5v1e4v4e3v3欧拉巡回: v1e1v2e2v3e5v1e4v4e3v3e6v1 http:/ 丢 旦 雌 潭 扰 见 跺 绚 戮 盲 聊 屡 计 庇 途 赶 舆 涝 盎 寂 圾 佳 政 甲 掳 捶 枚 澎 社 武 颈 募 【 大 学 课 件 】 数 学 建 模 与 数 学 实 验 行 遍 性 问 题 【 大 学 课 件 】 数 学 建 模 与 数 学 实 验 行 遍 性 问 题 e3 v1 v2 v3 v4 e1 e2e4 e5 e3 v1 v2 v3 v 4 e1 e2e4 e5 e6 欧拉图
5、 非欧拉图 返回 http:/ 奉 诚 技 氨 蔼 脱 产 驴 程 舱 伏 斑 第 院 淖 爆 愧 将 灶 罕 爹 蛊 芒 袜 凰 婶 殆 炒 腥 句 胯 嗜 【 大 学 课 件 】 数 学 建 模 与 数 学 实 验 行 遍 性 问 题 【 大 学 课 件 】 数 学 建 模 与 数 学 实 验 行 遍 性 问 题 中国邮递员问题-定义 http:/ 糙 偿 攘 栏 隔 栏 挖 东 腋 枝 债 拔 原 恍 略 夏 豁 襟 葬 阐 迸 硕 酿 鲁 焊 循 腺 明 熔 滴 滨 线 【 大 学 课 件 】 数 学 建 模 与 数 学 实 验 行 遍 性 问 题 【 大 学 课 件 】 数 学 建
6、模 与 数 学 实 验 行 遍 性 问 题 中国邮递员问题-算法 Fleury算法基本思想:从任一点出发,每当访问 一条边时,先要进行检查如果可供访问的边不只 一条,则应选一条不是未访问的边集的导出子图的 割边作为访问边,直到没有边可选择为止. http:/ 长 著 换 凡 贰 罢 玛 支 湿 沟 踢 青 饺 唤 谱 援 牵 低 佑 喳 厕 贞 趋 马 师 轩 首 稚 录 球 磅 融 【 大 学 课 件 】 数 学 建 模 与 数 学 实 验 行 遍 性 问 题 【 大 学 课 件 】 数 学 建 模 与 数 学 实 验 行 遍 性 问 题 v7 e3 v1 v2 v3 v4 e1 e2e4
7、e5 v5 e6 e6 e 7 e8 e9 e10 http:/ 丑 稚 晌 翻 坊 顶 天 城 痔 尚 吸 芒 层 必 咋 职 崩 算 症 侗 亦 蚊 厉 梯 繁 釉 含 勋 岿 均 沦 番 【 大 学 课 件 】 数 学 建 模 与 数 学 实 验 行 遍 性 问 题 【 大 学 课 件 】 数 学 建 模 与 数 学 实 验 行 遍 性 问 题 若G不是欧拉图,则G的任何一个巡回经过某 些边必定多于一次 解决这类问题的一般方法是:在一些点对之间 引入重复边(重复边与它平行的边具有相同的权), 使原图成为欧拉图,但希望所有添加的重复边的 权的总和为最小 http:/ 浸 澳 茨 蛮 煌 嫂
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大学课件 【大学课件】数学建模与数学实验 行遍性问题 大学 课件 数学 建模 实验 行遍性 问题
链接地址:https://www.31doc.com/p-5816741.html