设为首页收藏本站

切换到窄版

数模论坛»论坛 › 数学建模 › 大学生竞赛 › [讨论]图论应用

发新帖

查看: 2003|回复: 5

[讨论]图论应用

发表于 2004-7-23 01:05:31 | 显示全部楼层 |阅读模式

<

>货郎问题（该问题与Ｈamilton问题统属一类）:<p></p></P>
<

> 一位货郎从城里出发去各村里卖货，再返回城里，要求各村都到一次，试为他找到一个行程最短的路线.</P>

回复

发表于 2004-7-23 02:37:02 | 显示全部楼层

[em40]

回复支持反对

发表于 2004-7-23 02:37:54 | 显示全部楼层

<

>很简单啊</P><

>运筹书上都有这个例子</P>

回复支持反对

发表于 2004-7-23 03:08:03 | 显示全部楼层

<

>这是典型的中国邮递员问题啊，呵呵这个题目还是由管仲梅提出的</P><

>世界上都很出名的，哈~我们的老家在一个地方</P><

>找找运筹书很容易找到的</P>

回复支持反对

发表于 2004-7-23 19:01:09 | 显示全部楼层

看运筹

回复支持反对

发表于 2004-9-17 03:26:12 | 显示全部楼层

<

>这样的典型题很多，多留意应该会知道了</P>

回复支持反对

发新帖

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-11-28 22:48 , Processed in 0.060420 second(s), 18 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表