[理學(xué)]dijsktra模板最短路徑-資料下載頁
2024-08-26 02:30本頁面
【正文】 ) // 有重邊 { c[p][q] = len。 // p指向q c[q][p] = len。 // q指向p，這樣表示無向圖 } } for(int i=1。 i=n。 ++i) dist[i] = maxint。 for(int i=1。 i=n。 ++i) { for(int j=1。 j=n。 ++j) printf(%8d, c[i][j])。 printf(\n)。 } Dijkstra(n, 1, dist, prev, c)。 // 最短路徑長度 cout 源點(diǎn)到最后一個頂點(diǎn)的最短路徑長度: dist[n] endl。 // 路徑 cout 源點(diǎn)到最后一個頂點(diǎn)的路徑為: 。 searchPath(prev, 1, n)。}
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1