欢迎来到这里, 这是一个学习数学、讨论数学的网站.
请输入问题号, 例如: 2512
|
IMAGINE, THINK, and DO How to be a scientist, mathematician and an engineer, all in one? --- S. Muthu Muthukrishnan |
Local Notes 是一款 Windows 下的笔记系统.
Sowya 是一款运行于 Windows 下的计算软件.
下载 Sowya.7z (包含最新版的 Sowya.exe and SowyaApp.exe)
注: 自 v0.550 开始, Calculator 更名为 Sowya. [Sowya] 是吴语中数学的发音, 可在 cn.bing.com/translator 中输入 Sowya, 听其英语发音或法语发音.
欢迎注册, 您的参与将会促进数学交流. 注册
在注册之前, 或许您想先试用一下. 测试帐号: usertest 密码: usertest. 请不要更改密码.
Problèmes d'affichage aléatoires
问题描述：
邮递员发送邮件时, 要从邮局出发, 经过他投递范围内的每条街道至少一次, 最后返回邮局. 邮递员希望能选择一条行程最短的路线.
模型
这里用点表示交叉路口, 点与点之间的连线（边）表示街道. 每条边赋予一个数（权）表示街道的长度.
这个问题是遍历所有边且使得权最小的问题.
Remark:
由于此问题是由中国的管梅谷教授首先研究的, 国际上通称为中国邮递员问题.
References:
赵静、但琦主编《数学建模与数学实验》（第四版）P.104
宋增民 主编 《图论及其应用》1.1.2