题目是这样的,有任意多个公交站点,比如: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怎么实现呢?尽量用面向对象的思想
其实,这个和旅行商问题是一样的。
旅行商问题是:A,B,C,D,E……
从A出发,经过B,C,D,E……最终还要回到A。
你可以参考我的这篇博客
http://keating.iteye.com/admin/blogs/403454
如果看不懂,我再给你找找说明文档~~~