请教下高人,如何实现一个寻找路线的算法(C#)

某个区域,有若干个点,定义为points[N],n>2.
假设,每个点都有到相邻点(上下左右)的距离.

问题:如果任意指定一个起点和一个终点,如何找出最短的路线图?

之前有在网上搜索过类似问题的解决办法(A*等算法),但都不是很明白.请高人在这里帮我指点下.谢谢

如图
--------------------编程问答-------------------- 有难度 --------------------编程问答-------------------- 这个就是图的数据结构了，可以用广度优先或是深度优先的算法，

这个最短路径，很早以前有做过，现在忘记了 --------------------编程问答-------------------- 帮顶 --------------------编程问答-------------------- 用Dijkstra和A*方法都可以实现。这两种方法我都实现了。。想要可以加我msn。。zhbing56@hotmail.com --------------------编程问答--------------------

引用 2 楼 Linux7985 的回复:

这个就是图的数据结构了，可以用广度优先或是深度优先的算法， 

这个最短路径，很早以前有做过，现在忘记了

是的,搜索广度优先或是深度优先的算法吧

补充：.NET技术 ,  C#