这个算法怎么实现？？？
题目是这样的，有任意多个公交站点，比如：A,B,C,D,E……，他们各个站点的距离确定（自定义），然后求出任意一个站点到另外一个站点的最短距离，并且得到他经过的站点。比如，求A到D的最短路程，并且经过哪些站点。程序的实现是这样的：输入AB5（就表示A到B，距离为5），然后输入BC3，……。这样把所有数据输入给程序，最后任意输入两点,比如BD，然后程序打印出最短距离和经过的站点。
这个算法用java怎么实现呢？
题目是这样的，有任意多个公交站点，比如：A,B,C,D,E……，他们各个站点的距离确定（自定义），然后求出任意一个站点到另外一个站点的最短距离，并且得到他经过的站点。比如，求A到D的最短路程，并且经过哪些站点。程序的实现是这样的：输入AB5（就表示A到B，距离为5），然后输入BC3，……。这样把所有数据输入给程序，最后任意输入两点,比如BD，然后程序打印出最短距离和经过的站点。
这个算法用java怎么实现呢？
dijkstra?这是我这个没读过多少算法的人掌握的少数算法之一，偶然看到了，比较得意。
能不能流一个联系方式，给我说说吧
谢谢了
找本教科书，找 图 的那一章，里面就有这个算法，他是路由器算法的基础。实在不行上百度google一下就找到了。