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

Question

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

Answer 1

To:yuan731() 
   是数组里面的点。TO:Red_angelX(八戒) 
   我已经看过了，但是有的地方看不明白。TO:hbxtlhx(平民百姓) 
   我不知道那个 用点到点的距离公式 是什么？你能不能给出具体的例子？

Answer 2

http://www.cnblogs.com/zhuweisky/archive/2006/03/26/246677.html这个不错....

Answer 3

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

Answer 4

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

Answer 5

http://www.cnblogs.com/zhuweisky/archive/2006/03/26/246677.html这个不错....
-----------------------
不用遍历两点间直线距离肯定最短，应该是必须经过某些点到达某个点求最短？

Answer 6

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

Answer 7

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.就是这个样子，要求一个源点到其他各点的最短路径，请各位帮帮忙，谢谢。