所以我試圖建立一個圖並找到兩個對象之間的最短路徑。爲了建立圖我讀名稱和值從輸入文件:Java - 從文件讀取值?
Location1 0 0 0
Location2 5 0 0
Location3 5 5 0
Location4 0 5 0
我的問題是我怎麼在這些值讀?下面是我在做什麼我的主要方法:
public static void main(String[] args) {
// You can test your program with something like this.
In in = new In(args[0]);
int T = in.readInt();
for (int t=1; t<=T; t++) {
System.out.println("Case " + t + ":") ;
Edge w = new Edge(in);
}
}
然後在那裏我找到每個位置的座標的另一種方法,存儲在哈希表中的每個點,然後移動到下一行:
public In coordinates(in){
while (in.hasNext()){
String location = in.next();
String point1 = args[1];
String point2 = args[2];
String point3 = args[3];
}
}
我不明白的是我如何將這些值添加到一個表,然後總是將這些位置與這些座標關聯。我想找到用弗洛伊德的最短路徑 - 沃肖爾的算法,我可以這樣做:
for (int k = 0; k < n; k++) {
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
dist[i][j] = Math.min(dist[i][j], dist[i][k] + dist[k][j]);
}
}
}
我想這些值進入一個二維數組名爲DIST,但我不知道如何將這些值賦給陣列。