标题: 哪位高手帮忙解决最短路径问题，感激不尽 [打印本页] 作者: 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
我还是个新手，对图论算法一知半解，希望大侠么多多指点，越详细越好----
