• 尚大品牌
    • 尚大网校|在线考试|证书查询|成绩查询
    登录   |   注册
     
     
        准考证打印   论文投票   报考指南   论文辅导   软考培训   郑重申明  
    您现在的位置：  首页 > 软考学苑 > 系统集成项目管理工程师 > 中项上午综合知识 > 中项章节知识点 >> 正文
    正文
    中国邮递员问题
    来源：尚大教育-软考学院 作者：尚大教育 时间;2018-04-27 10:41:23 点击数： 尚大软考交流群：376154208

    （中国邮递员问题）邮递员从邮局出发，走遍所有街道送信，再返回到出局。问如何安排送信线路，使邮递员所走的路径最短。中国邮递员问题可以转化为给定一个连道图 G，每边有非负权（距离），要找一个圈经过每一条边，且满足圈的总权最小。

    对图 G=(V,E)，上加上一些边 E’,构成新图 G’=(V,E∪E’)，使得 G’是一个欧拉图且 E’的权和最
    <尚大教育，教育至上，人才为大：sdedu.cc>
     
    （中国邮递员问题）邮递员从邮局出发，走遍所有街道送信，再返回到出局。问如何安排送信线路，使邮递员所走的路径最短。中国邮递员问题可以转化为给定一个连道图 G，每边有非负权（距离），要找一个圈经过每一条边，且满足圈的总权最小。
     
    对图 G=(V,E)，上加上一些边 E’,构成新图 G’=(V,E∪E’)，使得 G’是一个欧拉图且 E’的权和最小。
     
    <尚大教育，教育至上，人才为大：sdedu.cc>
     
       各省软考办 
     
    来顶一下
    返回首页
    返回首页
    上一篇：图的重心问题
    下一篇：31.5 库存论
     相关文章
     
     
    跟贴共条
    查看完整评论
    笔 名 ：   验证码：
    网友评论仅供其表达个人看法，并不表明尚大教育同意其观点或证实其描述
    距离2023年05月27-28日软考考试还有 天
    尚大软考交流群：376154208
    软考各地考务机构
    更多>>
    全国 北京 天津 河北 山西
    内蒙古 辽宁 吉林 黑龙江 上海
    江苏 浙江 安徽 福建 江西
    山东 河南 湖北 湖南 广东
    广西 海南 重庆 四川 贵州
    云南 西藏 陕西 甘肃 青海
    宁夏 新疆 香港 澳门 宁波
    大连 兵团 报名入口 联系方式
    历年真题汇总
    更多>>




    各省市软考报名简章
    软考动态
    更多>>
    PMI, PMP, Project Management Professional, PgMP, PfMP, PMI-ACP, PMI-PBA, PMBOK and the PMI Registered Education Provider logo are registered marks of the Project Management Institute, Inc.   京ICP备12019404号  Copyright© 2008-2021 北京翰林尚大教育科技有限公司