哪位高手帮忙解决最短路径问题，感激不尽

ccie

浙江省高速公路问题
4 u5 e. o) u4 W) L& e% z近年来，由于浙江省高速公路建设发展迅猛，高速公路网内纵横交错。从某个起点出发去同样一个地方，司机往往有多种选择。所走的路径虽不一样，但其所付费用却是一样的。从2009年2月17日起，浙江省高速公路开始启用新的复合通行卡，这种通行卡能精确地测定车辆的实际行车路径, 开车从同一个起点到同一个终点，走不同线路，里程数不一样，驾驶员所要付的通行费也有可能不同。根据附录中所给的浙江省高速公路网，解决以下几个问题：
7 z2 l8 p2 k$ r. B; ~: G5 ]求出桐乡到富阳市的最短路径;
设计一个算法,求出所有从桐乡到富阳市小于两倍最短路径的所有通路;
2 B3 |$ |8 o* n1 }. M以湖州市为起点,温州为终点检验你所设计算法的通用性.
) z, _: P. E* I( @5 C! b
! J# h6 K4 w' U注：（1）附录包含：①浙江高速公路行车指南.JPG ②浙江高速公路数据库；
4 k/ ?1 x  z3 D4 \   （2）所有数据也可自行在网上查找.
我还是个新手，对图论算法一知半解，希望大侠么多多指点，越详细越好----

邓小光

用dijstra算法

winning3

我们前段时间做个类似的问题用的是Floyd算法

airi

做些合理假设，用图论解决

剑八

有意思 呵呵

904488652

真有用
" {( {( ~; V+ I8 q8 \哈哈

loveskill

不清楚 看看

观山

用dijstra算法
邓小光 发表于 2009-5-2 20:02

应该是dijkstra算法~~~~~~~~~~

何挺

用图论解决

wangyk

附件不能下载？？