论坛 › 往届竞赛参考文献 › 利用floyed—hungary法求解中国邮路问题

sharoncxh 发表于 2009-5-23 10:26

DDDDDDDDDDDDDDDDDDD

李旭 发表于 2009-5-23 10:54

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

李旭 发表于 2009-5-23 10:54

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

李旭 发表于 2009-5-23 10:55

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

xwjyzq1987 发表于 2009-6-22 09:45

正急需此资源，非常感谢

gavin.guoying 发表于 2009-7-7 17:59

thanks   thanks

xt1988113 发表于 2009-8-23 15:23

看看 学习下

fff123fff 发表于 2009-8-25 14:49

什么东东看看先

单车王子 发表于 2009-8-25 19:37

http://www.gamecooed.cn/register/mcsd_6009004.htm?ds8datastr=MzQzMjMxMzUzMDdjMzQzHGFVaXjM2MzQ=&FromWebId=42150&provider=19_42150&secfrom=42150

东方明珠-WDZYQ 发表于 2009-8-25 19:43

回复哈来看看哦

查看完整版本: 利用floyed—hungary法求解中国邮路问题