wxj880516 发表于 2009-8-18 20:55

图好像不太对。。。
A被替换：
A-B-C-房子
C-B--c-
D-B-C
C被替换：
A-B-f+g
A和C都被替换再做一条路
再做出一张图就行了，我是这么理解的。。。

兄弟 发表于 2009-8-18 23:33

好啊！谢谢了！有点不好意思！

clanswer 发表于 2009-8-19 10:08

求最短路问题Dijkstra算法还是很不错的

kongfanqing 发表于 2009-8-19 16:58

谢谢您，太好了

yejusting 发表于 2009-8-19 18:25

3# firstboy0513
谢谢 谢谢
但是注意到ABC这三个点的位置，在图中是先A再C然后B，原因应该是E+F=H，造成B和C的位置要调换，才好把H建进去，但是如果这个网络很大的话，就没有办法这样调换了，例如在已有的基础上加了一个I能够完成D和G的工作，I=D+G,因为D和G不是连在一起的，所以I就不好放上去了。B和C的位置调整也是为了，让E和F能够连在一起。
因为这个网络很大，这样的调整恐怕不太现实，不知道有什么办法能够解决这个问题吗？
再次感谢！！

zhxc21 发表于 2009-8-20 14:22

同意！
顶下！

凹工口 发表于 2009-8-20 20:58

看不太懂哦。。。

yejusting 发表于 2009-8-21 12:32

17# 凹工口

就是说如果这样画，就无法把H连上去了，所以B和C要做一下调换，但是因为网络不是这么简单，如果这个时候调换了B和C，出现了一个新的点I=D+G,那么I又连不进去了。

firstboy0513 发表于 2009-8-25 15:12

不好意思,这几天不在学校.以下是几个图供参考,不知道对不对.

小旋风假 发表于 2010-1-17 20:39

我感觉你这个问题问得不对，应该是求最短时间吧…………………………
页: 1 [2] 3
查看完整版本: 200908网友练习《最短路径模型》