這個演算法怎麼實現？？？

MyEclipse2008發表於2009-06-13
演算法

題目是這樣的，有任意多個公交站點，比如：A,B,C,D,E……，他們各個站點的距離確定（自定義），然後求出任意一個站點到另外一個站點的最短距離，並且得到他經過的站點。比如，求A到D的最短路程，並且經過哪些站點。程式的實現是這樣的：輸入AB5（就表示A到B，距離為5），然後輸入BC3，……。這樣把所有資料輸入給程式，最後任意輸入兩點,比如BD，然後程式列印出最短距離和經過的站點。

這個演算法用java怎麼實現呢？

相關文章