1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 大学课件/教案

教程大学竞赛数学建模与数学实验行遍性问题.pptxVIP

  • 13
  • 0
  • 约小于1千字
  • 约 21页
  • 2022-10-18 发布于上海
  • 举报

教程大学竞赛数学建模与数学实验行遍性问题.pptx

    会计学;行 遍 性 问 题;; 7;;;中国邮递员问题-定义;中国邮递员问题-算法; v7; 若G不是欧拉图，则G的任何一个巡回经过某些边必定多于一次．;v7;第11页/共21页;（３）求出G1的最小权理想匹配M，得到奇次顶点的最佳配对．;;;推销员问题-定义;定义　在加权图G=(V,E)中， （１）权最小的哈密尔顿圈称为最佳H圈． （２）经过每个顶点至少一次的权最小的闭通路称为最佳推销员回路．;第17页/共21页;推销员问题近似算法：二边逐次修正法：;例　对以下完备图，用二边逐次修正法求较优H圈． ;返回

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >