1 ... 8 9 10 111213 14 15 16 ... 17 / 17 页下一页

楼主: huashi3483

利用floyed—hungary法求解中国邮路问题

[复制链接]

字体大小: 正常放大

sharoncxh

1 主题	4 听众	10 积分

升级 5.26%

该用户从未签到

111^#

发表于 2009-5-23 10:26 |只看该作者

|招呼Ta 关注Ta

DDDDDDDDDDDDDDDDDDD

我也说一句

发表

使用道具举报

李旭

0 主题	4 听众	6 积分

升级 1.05%

该用户从未签到

网络挑战赛参赛者

112^#

发表于 2009-5-23 10:54 |只看该作者 |招呼Ta 关注Ta

jfhsdfk/////////////////////////////////////////////////

我也说一句

发表

使用道具举报

李旭

0 主题	4 听众	6 积分

升级 1.05%

该用户从未签到

网络挑战赛参赛者

113^#

发表于 2009-5-23 10:54 |只看该作者 |招呼Ta 关注Ta

nijkfdjf //////////////////////////////////

我也说一句

发表

使用道具举报

李旭

0 主题	4 听众	6 积分

升级 1.05%

该用户从未签到

网络挑战赛参赛者

114^#

发表于 2009-5-23 10:55 |只看该作者 |招呼Ta 关注Ta

中国邮路问题(Chinese postman problem)：图论中一个有重要理论意义和广泛应用背景的问题，它来源于下述实际问题：一个邮递员如何选择一条道路，是他能从邮局出发，走遍他负责送信的所有街道，最后回到邮局，并且所走的路程为最短。归结为数学问题：设给出了一个连通的无向图，它的每条边都有非负的长度，求G的一条经过每条边至少一次并且总度最小的闭路径。这是中国学者管梅谷于1960年提出的。中国邮路问题可用于邮政部门、扫雪车路线、洒水车路线、警车巡逻路线、(计算机绘图)如何节约画笔的空走问题、(计算机制造工业)如何将激光刻制用于集成电路加工的模具等。中国邮路问题(Chinese postman problem)：图论中一个有重要理论意义和广泛应用背景的问题，它来源于下述实际问题：一个邮递员如何选择一条道路，是他能从邮局出发，走遍他负责送信的所有街道，最后回到邮局，并且所走的路程为最短。归结为数学问题：设给出了一个连通的无向图，它的每条边都有非负的长度，求G的一条经过每条边至少一次并且总度最小的闭路径。这是中国学者管梅谷于1960年提出的。中国邮路问题可用于邮政部门、扫雪车路线、洒水车路线、警车巡逻路线、(计算机绘图)如何节约画笔的空走问题、(计算机制造工业)如何将激光刻制用于集成电路加工的模具等。中国邮路问题(Chinese postman problem)：图论中一个有重要理论意义和广泛应用背景的问题，它来源于下述实际问题：一个邮递员如何选择一条道路，是他能从邮局出发，走遍他负责送信的所有街道，最后回到邮局，并且所走的路程为最短。归结为数学问题：设给出了一个连通的无向图，它的每条边都有非负的长度，求G的一条经过每条边至少一次并且总度最小的闭路径。这是中国学者管梅谷于1960年提出的。中国邮路问题可用于邮政部门、扫雪车路线、洒水车路线、警车巡逻路线、(计算机绘图)如何节约画笔的空走问题、(计算机制造工业)如何将激光刻制用于集成电路加工的模具等。中国邮路问题(Chinese postman problem)：图论中一个有重要理论意义和广泛应用背景的问题，它来源于下述实际问题：一个邮递员如何选择一条道路，是他能从邮局出发，走遍他负责送信的所有街道，最后回到邮局，并且所走的路程为最短。归结为数学问题：设给出了一个连通的无向图，它的每条边都有非负的长度，求G的一条经过每条边至少一次并且总度最小的闭路径。这是中国学者管梅谷于1960年提出的。中国邮路问题可用于邮政部门、扫雪车路线、洒水车路线、警车巡逻路线、(计算机绘图)如何节约画笔的空走问题、(计算机制造工业)如何将激光刻制用于集成电路加工的模具等。