任意点最短路径

你可以看一下这个链接，对你会有帮助：
（Dijkstra算法）
http://baike.baidu.com/view/7839.htm

这个链接里面有你需要的程序，还有输入输出示例。
即使我自己给你实现了，也没什么意义，跟这个链接里的东西不会有太大出入，而且你也很难一看就懂。
还是一起学习下吧，呵呵。