数学建模社区-数学中国

标题: 哪位高手帮忙解决最短路径问题,感激不尽 [打印本页]

作者: ccie    时间: 2009-5-2 11:14
标题: 哪位高手帮忙解决最短路径问题,感激不尽
[attach]6083[/attach]浙江省高速公路问题, S" [$ m) l, `% x- k! K/ \6 x( P
近年来,由于浙江省高速公路建设发展迅猛,高速公路网内纵横交错。从某个起点出发去同样一个地方,司机往往有多种选择。所走的路径虽不一样,但其所付费用却是一样的。从2009年2月17日起,浙江省高速公路开始启用新的复合通行卡,这种通行卡能精确地测定车辆的实际行车路径, 开车从同一个起点到同一个终点,走不同线路,里程数不一样,驾驶员所要付的通行费也有可能不同。根据附录中所给的浙江省高速公路网,解决以下几个问题:+ E  U( \" N' p: T8 e. W/ l
求出桐乡到富阳市的最短路径;4 m6 W. K9 }9 R2 b
设计一个算法,求出所有从桐乡到富阳市小于两倍最短路径的所有通路;
7 ?  k& M/ O1 ^# _以湖州市为起点,温州为终点检验你所设计算法的通用性.& k/ H. U" N' h. f
2 |" O: r  j, ~9 H; W0 d' P3 z1 U! S
注:(1)附录包含:①浙江高速公路行车指南.JPG ②浙江高速公路数据库;
, K- q8 r- G! }0 u' A' \; k$ i; i  R   (2)所有数据也可自行在网上查找.. k& t  l2 G: D2 O
我还是个新手,对图论算法一知半解,希望大侠么多多指点,越详细越好----

浙江高速公路行车指南.JPG (386.01 KB, 下载次数: 727)

浙江高速公路行车指南.JPG

基本数据.rar

173.99 KB, 下载次数: 3, 下载积分: 体力 -2 点


作者: 邓小光    时间: 2009-5-2 20:02
用dijstra算法
作者: winning3    时间: 2009-7-5 00:27
我们前段时间做个类似的问题用的是Floyd算法
作者: airi    时间: 2009-7-10 10:26
做些合理假设,用图论解决
作者: 剑八    时间: 2009-7-10 16:49
有意思 呵呵
作者: 904488652    时间: 2009-7-21 15:07
真有用
& J0 a* [- R2 C9 e" V5 l$ i+ s哈哈
作者: loveskill    时间: 2009-7-24 13:19
不清楚 看看
作者: 观山    时间: 2009-7-27 19:16
用dijstra算法7 \) P. T9 C$ g# `, `: y
邓小光 发表于 2009-5-2 20:02
应该是dijkstra算法~~~~~~~~~~
作者: 何挺    时间: 2009-8-7 18:59
用图论解决
作者: wangyk    时间: 2009-8-21 22:10
附件不能下载??




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5