无向图用那种最短路算法好
在做毕业设计，目前需要实现一个找路的功能。
已经实现的数据结构如下。知道若干个点，和一些点点间的距离。希望能求出任意两个点之间的最短路线和距离。
如：
P0 P1 100
P0 P2 150
P1 P2 120
……
如果没有两点间的距离的话，说明两点之间不可直达。
现在想求一个算法，难度适中，比较容易用C#实现的。最好速度能稍微快些~~~
原本想用dijkstra的，但是有些同学说会不会太简单了……但是上课只学过这个，不清楚有没有什么效率更高却又好实现的算法~~~求高人指点~
[解决办法]
[解决办法]
[解决办法]
可以搜索 ： A*搜索算法.
[解决办法]
呵呵 ，最近我也在做最短路径的问题，，在学校里 学过的也就 dijkstra o（n*n）和Floyd o（n*n*n），
推荐使用 dijkstra ，因为dijkstra 的算法不是很高效，， 所以在很多地方都可以做优化，如图信息的存储结构，在选节点加入集合时。。。。。，你把优化做好了，
你写的dijkstra 算法 肯定很有水平
[解决办法]
lz说要求任意两点间的最短路径，除了floyd没其他的了？其他算法是针对单源来的