C#怎么实现最短路径算法？

[wolfking7]

我用一个二位数组来存储两个点之间的距离，想求一个点到任何点的最短路径和权值，该怎么写这个算法阿？请大家帮帮忙，给我一个完整的算法。谢谢。

[yuan731]

sf ,你说的任何点是数组里的点?

[Red_angelX]

see
http://www.cnblogs.com/zhuweisky/archive/2006/03/26/246677.html

[北京的雾霾天]

遍历所有点,用点到点的距离公式算出最短距离就是了.

[wolfking7]

To:yuan731()
是数组里面的点。

TO:Red_angelX(八戒)
我已经看过了，但是有的地方看不明白。

TO:hbxtlhx(平民百姓)
我不知道那个 用点到点的距离公式 是什么？你能不能给出具体的例子？

[zhangliu_521]

最有效的做法就是将这些要扫描的点按其所在边的权值进行顺序排列。
这样每循环一次即可取到符合条件的点，可大大提高算法的执行效率。

[wuhengqiang]

用二维数组的下标做两个点的索引，值做距离，再比较值得大小得到最小的就可以了吧

[wolfking7]

谁能帮忙给出一个具体的算法阿？我要去上课了，等晚上回来看看。各位朋友请帮帮忙。

[hertcloud]

http://www.cnblogs.com/zhuweisky/archive/2006/03/26/246677.html

这个不错....

[hertcloud]

http://www.cnblogs.com/YuYing/archive/2007/02/27/658336.aspx

[yuan731]

点到点距离公式 距离的平方=(x2-x1)的平方+(y2-y1)的平方

[GXY2005]

http://www.cnblogs.com/zhuweisky/archive/2006/03/26/246677.html

这个不错....
-----------------------
不用遍历两点间直线距离肯定最短，应该是必须经过某些点到达某个点求最短？

[younglady]

最短路徑算法好像很多。網上、書上很多用c寫的。我以前開發 GIS時用 delphi 改寫過一個。是用別人的改的。
我想把c的代碼改成c#應該更簡單吧。樓主不仿找個c寫的改一下

[wolfking7]

http://www.cnblogs.com/zhuweisky/archive/2006/03/26/246677.html
我看过这个了，可是不是太明白。把他的代码弄过来也不能运行。谁能帮我写一个阿？
我使用int[,]来存储两点之间的权值，例如a,b两点间的权值是3，我用int i=(char)a来表示a,,int[i,i+1]=3.就是这个样子，要求一个源点到其他各点的最短路径，请各位帮帮忙，谢谢。