我是菜鸟，请问各路高手

xiaoyu_924 · 发表于 2004-5-15 20:36:01

<

>在图中，求每对顶点间的最短路的FLOYED算法。对于无向图和有向图来说，有什么不同。怎么实现无向图的Floyed算法</P>

feiyangdn · 发表于 2004-5-17 05:35:21

<

>无向图比有向图简单，A-->B,B-->A不就无向了，当然可以进一步简化。</P><

>可参考严蔚敏编著的《数据结构》。</P><

>在弗洛伊德（Floyd)算法基础上稍加修改应该不难实现。</P>

		自动登录	找回密码
密码			注-册-帐-号