[理學(xué)]dijsktra模板最短路徑-文庫(kù)吧資料
2024-08-30 02:30本頁(yè)面
【正文】 tmp。 tot++。 int tot = 1。 } } }} if(newdist dist[j]) { dist[j] = newdist。amp。 j=n。 // 表示u點(diǎn)已存入S集合中 // u保存當(dāng)前鄰接點(diǎn)中距離最小的點(diǎn)的號(hào)碼 tmp = dist[j]。amp。 j=n。 int u = v。 i=n。 } dist[v] = 0。 // 初始都未用過該點(diǎn) if(dist[i] == maxint) prev[i] = 0。 ++i) { dist[i] = c[v][i]。 // 判斷是否已存入該點(diǎn)到S集合中 for(int i=1。 // 圖的結(jié)點(diǎn)數(shù)和路徑數(shù) // 記錄當(dāng)前點(diǎn)的前一個(gè)結(jié)點(diǎn)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1