数学建模社区-数学中国

标题: 规划路线最短属于什么模型？ [打印本页]

作者: 朱禹张 时间: 2009-4-30 23:18
标题: 规划路线最短属于什么模型？
从50个不同的小区去学校，一律派校车接送，问题：要求路现最短，候车站2或3个

作者: 永恒国度 时间: 2009-4-30 23:24
图论中的最短路问题。

作者: legan 时间: 2009-4-30 23:29
我也正在想啊

作者: 永恒国度 时间: 2009-4-30 23:31
最短路问题的算法一般是用Dijkstra方法。

作者: 永恒国度 时间: 2009-4-30 23:44
Dijkstra方法的介绍：

1241104857858.png (67.02 KB, 下载次数: 211)

1241104869124.png (35.79 KB, 下载次数: 195)

1241104881521.png (35.77 KB, 下载次数: 193)

作者: 李想 时间: 2009-5-1 00:07
感谢永恒国度。。。

作者: 朱禹张 时间: 2009-5-1 00:55
数据结构中的Dijkstra算法和图论，谢谢哈

作者: 邓小光 时间: 2009-5-1 02:30
用A*，别无他法了

作者: showingqwe 时间: 2009-5-1 10:14
恩，没别的办法

作者: 朱禹张 时间: 2009-5-3 00:30
邓小光前辈，可以再说得清楚点吗？那是伴随矩阵吗？有些不解

作者: 953295550 时间: 2009-5-3 10:37
你们做到第几问了，我们快完成了，嘿嘿！ 1# 朱禹张

作者: van19880 时间: 2009-5-3 11:33
floyd算法也可以吧

作者: 朱禹张 时间: 2009-5-3 22:53
怎么不回我呢？

作者: 6407201 时间: 2009-5-4 19:51
谢谢大哥，小弟这厢有礼了

作者: chensaiqing 时间: 2009-8-10 12:57
图论中的最短路问题。啊发生大幅

作者: 棉花 时间: 2009-8-30 18:19
图论中的问题！！

作者: gwf417678139 时间: 2010-6-14 15:19
答案可以在哪里参考吗？

作者: chenjingmingo 时间: 2011-7-14 23:09

作者: topw0923 时间: 2011-8-31 22:27
最短路问题用Dijkstra方法就可以求解了啊~

作者: wssl103050 时间: 2012-8-26 17:11
不错不错谢谢楼主分享了

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)