100分求最短路径的源码(C#)

Question

现在要做全车的铁路里程计算，分不够再给，只要解决问题

Answer 1

提个思路：如果有线路图，可以根据线路图的线路，利用GDI+进行扫描，判断，找出路径，再用图形的膨胀收缩方式求出单点连接而成的路径，再扫描此路径，得到最少的像素数，就是最短路径。

Answer 2

我的库里有某两个站点的里程，现在用户界面输出入任意两个站点后显示出两个站点的里程，就这么简单，应该有大侠做过这些吧，有的话，请赐源码,邮箱：[email protected]

Answer 3

具有障碍物的欧几里德最短路径问题及其实现,可以参考一下
http://www.microsoft.com/china/community/Column/38.mspx

Answer 4

A*算法，你可以参考一下下面这个程序，它就是采用A*算法得到一个图中得到任意两个端点最短路径
http://www.codeproject.com/csharp/graphs_astar.asp