这个算法怎么实现???

MyEclipse2008 09-06-13
         

题目是这样的,有任意多个公交站点,比如:A,B,C,D,E……,他们各个站点的距离确定(自定义),然后求出任意一个站点到另外一个站点的最短距离,并且得到他经过的站点。比如,求A到D的最短路程,并且经过哪些站点。程序的实现是这样的:输入AB5(就表示A到B,距离为5),然后输入BC3,……。这样把所有数据输入给程序,最后任意输入两点,比如BD,然后程序打印出最短距离和经过的站点。

这个算法用java怎么实现呢?

         

freebox
2009-06-13 14:46

dijkstra?这是我这个没读过多少算法的人掌握的少数算法之一,偶然看到了,比较得意。

MyEclipse2008
2009-06-14 18:03

能不能流一个联系方式,给我说说吧
谢谢了

ACoder
2009-06-15 09:56

找本教科书,找 图 的那一章,里面就有这个算法,他是路由器算法的基础。实在不行上百度google一下就找到了。