期刊文章详细信息
中国邮路问题的一个算法
An Algorithm for the Chinese-Postman Problem
文献类型：期刊文章
机构地区：[1]兰州铁道学院管理工程系
年 份：1992
卷 号：11
期 号：1
起止页码：11-15
语 种：中文
收录情况：ZMATH、普通刊
摘 要：对于一个有2m个奇阶点的网络,中国邮路问题可转化为一个求m个奇阶点对的最优匹配问题。本文给出一种以有效的指派问题算法为基础的求解奇阶点最优匹配问题的分枝定界算法。对于一般规模(如100个奇阶点)的中国邮路问题,这个分枝定界算法是有效的。
关 键 词：邮递员问题 最短路 分配问题
分 类 号：O22]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
