[求助]最短路径算法 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → [求助]最短路径算法

标题：[求助]最短路径算法

只看楼主

sun_life

等　级：新手上路
帖　子：356
专家分：5
注　册：2006-5-29
结帖率：72.73%

问题点数：0 回复次数：2

[求助]最短路径算法

各味大虾帮帮忙了：我急需一个最短路径算法

搜索更多相关主题的帖子: 算法　路径　

2007-06-29 12:40

wldu

等　级：新手上路
帖　子：14
专家分：0
注　册：2007-5-30

得分:0

如果问题的节点数不多的话可以参考数据结构书上的Dijkstra算法
如果问题得节点数较多的话可以考虑遗传算法、模拟退火、粒子群等启发式算法（搜索到的只是一个近似最优解）

2007-06-29 15:06

allen303alle

等　级：新手上路
帖　子：35
专家分：0
注　册：2007-6-27

得分:0

FLOYD和Dijkstra算法是求最短路径问题中使用最广泛的算法～～～～

很容易找到，也不难理解～～

未贏其財，先贏其勢；獅子搏兔，君臨天下 ...................遇強即屈，借花敬佛。

2007-06-29 21:57