123 / 3 页下一页

楼主: yejusting

[已经回复] 200908网友练习《最短路径模型》

[复制链接]

字体大小: 正常放大

wxj880516

0 主题	5 听众	75 积分

升级 73.68%

该用户从未签到

11^#

发表于 2009-8-18 20:55 |只看该作者

|招呼Ta 关注Ta

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

我也说一句

发表

使用道具举报

兄弟

0 主题	5 听众	556 积分

升级 85.33%

该用户从未签到

群组: 西南大学建模组

12^#

发表于 2009-8-18 23:33 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

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

我也说一句

发表

使用道具举报

clanswer

39 主题	6 听众	5598 积分

TZB狙击手

升级 11.96%

TA的每日心情

	奋斗 2015-10-16 12:37

签到天数: 28 天

[LV.4]偶尔看看III

自我介绍: 香茗一壶，斟满了心田，溢过了心坎，茗香遍体……涛声一片，传遍了脑海，浸湿了耳畔，涛溅全身……

群组: 东北三省联盟

群组: Matlab讨论组

群组: 数学建模

群组: LINGO

群组: 数学建模保研联盟

13^#

发表于 2009-8-19 10:08 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

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

我也说一句

发表

使用道具举报

kongfanqing

45 主题	5 听众	2009 积分

TA的每日心情

	郁闷 2020-3-29 17:53

签到天数: 71 天

[LV.6]常住居民II

群组: 数学建模

群组: 数学趣味、游戏、IQ等

群组: LINGO

群组: 学术交流D

14^#

发表于 2009-8-19 16:58 |只看该作者 |招呼Ta 关注Ta

谢谢您，太好了

我也说一句

发表

使用道具举报

yejusting

2 主题	5 听众	14 积分

升级 9.47%

该用户从未签到

15^#

发表于 2009-8-19 18:25 |只看该作者 |招呼Ta 关注Ta

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能够连在一起。
因为这个网络很大，这样的调整恐怕不太现实，不知道有什么办法能够解决这个问题吗？
再次感谢！！