最短路径钉绳法模拟【转载】

本期介绍一种物理方法或叫实物方法,用它来寻找最短路径。这种方法在比较简单的情况下可以尝试一下,很有新意,但有些费时。如果有那么多时间,最长路径也走完了。这个方法在现代社会已不实用了,我们有导航系统了。但什么叫最短,本题是一个很好的实物模拟,仍然是很有创意的。也说不好什么地方会用到这个思路解决其他什么问题呢。我们暂且用一首日本民歌《拉网小调》形容我们的这种方法。(我对比听了不同的演唱版本,比较喜欢胡松华演唱的。)

我把地图平铺在一块木板上,固定住不让它移动。在A地和B地钉上钉子,然后在可能经过的交叉路口也钉上钉子。钉子与钉子之间有路相连时,就用绳子相连。注意一定要绷紧。只要有路相连就要用绳子连接。把每一段绳子都染以不同的颜色,用手机拍照下来。每个钉子处都可能会连接有几根绳子。最终我们是要把钉子取走的,但每个钉子取走时,需要把这个钉子处连接的几条绳子的端点连接在一起成为固定的结点(死结)。最后,就相当于“织”成了一张网。

然后,我们一手抓住A端,另一手抓住B端,把网拉紧(可以边拉边唱“拉网小调”,嘿嘿),那么,一定会有几段绳子是绷紧的。用手机拍照下来,主要是把绷紧的几段绳子的颜色拍照下来。那么,我们说,绷紧的那几段绳子原来对应的线路就是最短路径。