给老枪挖一个坑：看萍，水厂 和 鹅岭 等问题

[heureux]

老枪最近比较忙，算了一下，他一月内要跑 20 个地方：

A城 鹅岭；
B城 水厂；
C城 看萍；
。。。

T城 看小三；

已知这20个城市每两城之间都通有公路，并且知道两城之间的里程数。

问： 老枪怎么走法跑遍这20个地方但跑的路程最短。

PS：谁做出这个问题，将得到 克雷数学研究所 的 100万美元奖金！

 

[reine02]

给你2个特解：

（1）如果这20个城在一条直线上，沿着路线一路走就路程最短。

（2）如果这20个城在一个圆周上，走法同（1），沿着圆周上的一个城一个城的走直线就最短。

如果20个城随机分布，需要我的编程机器人忙一个小时。老何给出多少labour fee?

 

[heureux]

如果20个城随机分布，需要我的编程机器人忙一个小时。老何给出多少labour fee?

100 万美金

 

[TIFF]

100 万美金

你要会咋自己不去领钱啊，还有空在这挖坑。

你要是不会，别人说的答案你怎么判断对错呢？

 

[冷笑9声]

望山跑死马，怎么不累死丫的，一个星期跑二十多家？:blowzy:
为什么不让小三们来渥太华？或者弄三五个主要据点？

 

[冷小七]

你要会咋自己不去领钱啊，还有空在这挖坑。

你要是不会，别人说的答案你怎么判断对错呢？

俺正在盘算，做啥题啊，要不约上六哥、九弟和小冷弟，直接把老何绑了算了。
Y出手就是一百万美金，不绑他更待何时。

 

[Adenine]

老何连TSP都研究，有才有才

 

[heureux]

你要会咋自己不去领钱啊，还有空在这挖坑。

你要是不会，别人说的答案你怎么判断对错呢？

别人说的答案我能初步判断丫是不是在胡闹，高级一点的答案肯定有人去验证的

 

[冷笑9声]

别人说的答案我能初步判断丫是不是在胡闹，高级一点的答案肯定有人去验证的

我呸，让你招博士后呐？挖点通俗易懂浅薄无聊的坑好不好？:blowzy:

 

[小 篆]

望山跑死马，怎么不累死丫的，一个星期跑二十多家？:blowzy:
为什么不让小三们来渥太华？或者弄三五个主要据点？

你也不了解老何啊？
老何是做着鸡兔同笼那种题长大的，鸡和兔关在一个笼子里不说，还只给看脚死活不给看头......
问那么些为什么，这题还出得出来吗？学数学的人的逻辑，跟你们这些俗人的逻辑，那就根本不是一回事。:blowzy:

 

[heureux]

我呸，让你招博士后呐？挖点通俗易懂浅薄无聊的坑好不好？:blowzy:

我呸，开车上路去跑谁不会啊，又不是背小九九

 

[reine02]

100 万美金

骗子。

USA给编一个跑11万个城的最短路线才$500的辛苦费。

 

[冷小冷]

图论大拿小鸭呢？:blink: 这最图论短路径问题得他来。。

 

[heureux]

骗子。

你这孩子咋不懂事捏， 100万美金不要？

好的，你用编程机器人去忙活去，忙活出来，我出20万CFC刀，好不？

 

[heureux]

USA给编一个跑11万个城的最短路线才$500的辛苦费。

有这回事？ 给个 LINK 瞧瞧？