A题最短路的理解

math618 · 发表于 2004-9-22 23:50:10

我个人认为A题中的最短路的假设不是要大家去量距离，而是简化计算人流量的作用（首先直观上确定各交通停靠点和各区上下入口的关系，即从哪个口进出；其次是确定在区内不走远路，即从A1到A4走A1-A2-A3-A4，而不会走A1-A10-……-A4）。显然更用不上求最短路的算法。个人观点仅供参考。

很奸的鱼 · 发表于 2004-9-23 00:17:05

完全同意！！！[em21]

长期数模 · 发表于 2004-9-23 02:34:36

理应如此！！！！！！！！！！！

ren_orient · 发表于 2004-9-23 03:02:15

<

>其实这是次要的问题
<

>因为一般的地图都有比例尺的

<

>所以你只要把走最短路径经过的上去弄出来就可以了
弗罗里达算法有个Ｒ矩阵可以记录这些信息的，很好的一个酸法！

子青 · 发表于 2004-9-23 03:26:09

其实，差了一点无所谓，因为实际上只是差了10几米的话，人们也无所谓的，所以要是到一个目的地有好几条路线的话，把人流平均分一下就ok，我们组就是这么做的。写了个20*9的路径矩阵，每个元素是一个矩阵，每行表示起点到终点的一条路径。

meng8kun · 发表于 2004-9-23 03:32:13

<

>哎，我们组用图论的方法去求了大半天最短路径.................，现在看来是做无用功了．[em06]

greatjason · 发表于 2004-9-23 17:31:51

agree

ruanzhi1986 · 发表于 2004-9-29 19:53:26

不对。

greatjason · 发表于 2004-9-29 20:11:05

我听说有人拿直尺去测量那个建模结构图……听起来觉得多少有些滑稽

hongming6662 · 发表于 2004-9-30 20:51:11

<DIV class=quote>以下是引用math618在2004-9-22 15:50:10的发言：
我个人认为A题中的最短路的假设不是要大家去量距离，而是简化计算人流量的作用（首先直观上确定各交通停靠点和各区上下入口的关系，即从哪个口进出；其次是确定在区内不走远路，即从A1到A4走A1-A2-A3-A4，而不会走A1-A10-……-A4）。显然更用不上求最短路的算法。个人观点仅供参考。</DIV>

完全同意啊

		自动登录	找回密码
密码			注-册-帐-号