利用Floyed—Hungary法求解中国邮路问题

来源 :华南热带农业大学学报 | 被引量 : 0次 | 上传用户:daitiejian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于中国邮路问题,可以用奇偶点作业法,但当顶点较多时,寻找每一个圈并对其进行检验的工作十分复杂。利用求图中各点之间最短路径的方法Floyed法和求解指派问题的方法Hun—gary法可提供一种对任意个顶点的中国邮路问题的解法—Floyed—Hungary法。
其他文献
概述数字图书馆的定义与特征,分析当前我国数字图书馆建设的现状与不足,并提出其发展对策.
对芒果皮萃取物在抗食品病源微生物中的应用进行研究.结果表明,培养基中芒果皮的85 %乙醇萃取物在浓度为2 mg/mL时,常见的食品病源微生物中,沙门氏菌(NICPBP 50115-12)、金黄
我最敬爱的恩师周小燕先生,于2016年3月4日凌晨驾鹤西去。时间已经过去许久了,我内心仍然不能接受先生已逝的事实——先生,我最敬爱的先生,您真的就这样走了吗?还记得您亲口对
介绍在海南省建立县级大比例尺SOTER数据库的方法.
介绍一个基于Internet的C语言程序设计多媒体教学平台.包括采用流媒体技术实现在线授课并提供在线讨论区,以满足学生讨论及解答之需.精心设计的C语言概念的动态演示和在线测
曾经多次言称,威尔第歌剧《茶花女》是本人现场聆赏最多的经典之一。2016年开春以来,3月18日先听了张国勇指挥上海歌剧院"邮轮"版首演,4月23日又听了余隆指挥国家大剧院"镜面"版
分析总结我校就业指导课程建设的实践与不足,提出进一步加强我校就业指导课程建设的对策。
分析我校计算机教学中现代教育技术的应用现状及改进措施。从教育观念、教育体制、教学内容和教学方法等多方面提出如何充分利用现代教育技术促进我校计算机教学的改革,提高
由德国威斯巴登歌剧院委约作曲家赫尔穆特·厄尔灵(Helmut Oehring)创作的歌剧《雅歌塔》(Agota),作为威斯巴登"五月国际艺术节"推出的悲剧题材声乐戏剧,5月4日在黑森州国家剧
仿真研究IEEE802.11g无线网络环境下流媒体性能。在分析支持实时流媒体应用的网络性能瓶颈的基础上,提出一种多媒体服务器对多用户并发请求的响应策略——分组随机延迟响应策略