realyoyy 发表于 2004-11-9 21:55

<P>搞错了  只有8楼的2个图有用</P>

mybliao 发表于 2004-11-11 15:31

<P>用Floyd算法可以解决不过只能求出一条最短路径</P>

ilikenba 发表于 2004-11-12 01:38

Dijkstra的算法应该是最优的了，可以求出任意两点间的最短路径，你如果想提高速度估计就要截取适当的子图再用算法求解了！
页: 1 [2]
查看完整版本: 求通过图G(V,N)中任意K(k