33,010
社区成员
发帖
与我相关
我的任务
分享无向图用那种最短路算法好
在做毕业设计，目前需要实现一个找路的功能。
已经实现的数据结构如下。知道若干个点，和一些点点间的距离。希望能求出任意两个点之间的最短路线和距离。
如：
P0 P1 100
P0 P2 150
P1 P2 120
……
如果没有两点间的距离的话，说明两点之间不可直达。
现在想求一个算法，难度适中，比较容易用C#实现的。最好速度能稍微快些~~~
原本想用dijkstra的，但是有些同学说会不会太简单了……但是上课只学过这个，不清楚有没有什么效率更高却又好实现的算法~~~求高人指点~
已经实现的数据结构如下。知道若干个点，和一些点点间的距离。希望能求出任意两个点之间的最短路线和距离。
如：
P0 P1 100
P0 P2 150
P1 P2 120
……
如果没有两点间的距离的话，说明两点之间不可直达。
现在想求一个算法，难度适中，比较容易用C#实现的。最好速度能稍微快些~~~
原本想用dijkstra的，但是有些同学说会不会太简单了……但是上课只学过这个，不清楚有没有什么效率更高却又好实现的算法~~~求高人指点~
...全文
请发表友善的回复…
发表回复
DeDeWo 2012-05-19
- 打赏
- 举报
lz说要求任意两点间的最短路径，除了floyd没其他的了？其他算法是针对单源来的
爱哭的你 2012-05-19
- 打赏
- 举报
呵呵 ，最近我也在做最短路径的问题，，在学校里 学过的也就 dijkstra o（n*n）和Floyd o（n*n*n），
推荐使用 dijkstra ，因为dijkstra 的算法不是很高效，， 所以在很多地方都可以做优化，如图信息的存储结构，在选节点加入集合时。。。。。，你把优化做好了，
你写的dijkstra 算法 肯定很有水平
推荐使用 dijkstra ，因为dijkstra 的算法不是很高效，， 所以在很多地方都可以做优化，如图信息的存储结构，在选节点加入集合时。。。。。，你把优化做好了，
你写的dijkstra 算法 肯定很有水平
grasshopperwarbler 2012-05-10
- 打赏
- 举报
顶起来~~~~各位能简单说说Floyd算法算法有哪些好处么
Sugite 2012-05-10
- 打赏
- 举报
[Quote=引用 1 楼 的回复:]
任意两个点之间的最短路线和距离 ：Floyd算法
[/Quote]
+10086
任意两个点之间的最短路线和距离 ：Floyd算法
[/Quote]
+10086
ohmygirl 2012-05-10
- 打赏
- 举报
可以搜索 ： A*搜索算法.
jzzlee 2012-05-09
- 打赏
- 举报
[Quote=引用 1 楼 的回复:]
任意两个点之间的最短路线和距离 ：Floyd算法
[/Quote]
++
任意两个点之间的最短路线和距离 ：Floyd算法
[/Quote]
++
hen_hao_ji 2012-05-09
- 打赏
- 举报
任意两个点之间的最短路线和距离 ：Floyd算法
