用Java語言實現Dijkstra算法的一種簡單直白的寫法

(一)網絡的圖: 注:只考慮最簡單的情況,無向圖,各條邊距離都爲正整數大於0。原節點是A,需要計算從A到節點B、C、D、E、F、G的最短路徑,不考慮跳數。 該圖可以用下面的矩陣來表示: int[][] juzhen = {                 //     /*A*//*B*//*C*//*D*//*E*//*F*//*G*/                 /*A*/ {   0,
相關文章
相關標籤/搜索