DS圖—圖的最短路徑(不含程式碼框架)
題解
- Dijkstra演算法
題目
問題 A: DS圖—圖的最短路徑(不含程式碼框架)
時間限制: 1 Sec 記憶體限制: 128 MB
提交: 588 解決: 361
[提交][狀態][討論版]
題目描述
給出一個圖的鄰接矩陣,輸入頂點v,用迪傑斯特拉演算法求頂點v到其它頂點的最短路徑。
輸入
第一行輸入t,表示有t個測試例項
第二行輸入頂點數n和n個頂點資訊
第三行起,每行輸入鄰接矩陣的一行,以此類推輸入n行
第i個結點與其它結點如果相連則為距離,無連線則為0,資料之間用空格
隔開。第四行輸入v0,表示求v0到其他頂點的最短路徑距離
以此類推輸入下一個示例
輸出
對每組測試資料,輸出:
每行輸出v0到某個頂點的最短距離和最短路徑
每行格式:v0編號-其他頂點編號-最短路徑值----[最短路徑]。沒有路徑輸出:v0編號-其他頂點編號--1。具體請參考示範資料
樣例輸入
2
5 0 1 2 3 4
0 5 0 7 15
0 0 5 0 0
0 0 0 0 1
0 0 2 0 0
0 0 0 0 0
0
6 V0 V1 V2 V3 V4 V5
0 0 10 0 30 100
0 0 5 0 0 0
0 0 0 50 0 0
0 0 0 0 0 10
0 0 0 20 0 60
0 0 0 0 0 0
V0
樣例輸出
0-1-5----[0 1 ]
0-2-9----[0 3 2 ]
0-3-7----[0 3 ]
0-4-10----[0 3 2 4 ]
V0-V1--1
V0-V2-10----[V0 V2 ]
V0-V3-50----[V0 V4 V3 ]
V0-V4-30----[V0 V4 ]
V0-V5-60----[V0 V4 V3 V5 ]
程式碼塊
相關文章
- 圖的最短路徑演算法彙總演算法
- 圖論-BFS解無權有向圖最短路徑距離圖論
- 圖的單源最短路徑(Dijkstra演算法)演算法
- SCU - 4444 別樣最短路徑-大資料完全圖大資料
- 圖論最短路徑問題與matlab實現圖論Matlab
- 演算法與資料結構之-圖的最短路徑演算法資料結構
- 圖論系列之「廣度優先遍歷及無權圖的最短路徑(ShortPath)」圖論
- 最短路圖論圖論
- 圖 - 每對頂點間最短路徑----Floyd演算法演算法
- 資料結構學習(C++)——圖【4】(最短路徑) (轉)資料結構C++
- css程式碼與引用圖片的相對路徑CSS
- 分層圖最短路
- 最短路徑——floyd演算法程式碼(c語言)演算法C語言
- Python 圖_系列之基於<連結表>實現無向圖最短路徑搜尋Python
- BFS求無權圖的單源最短路徑-鄰接矩陣儲存矩陣
- 最短路徑——dijkstra演算法程式碼(c語言)演算法C語言
- 圖論 最短路總結圖論
- 圖論-Dijkstra最短路圖論
- 分層圖求最短路
- 最短路徑問題
- Xcode外掛路徑、快取路徑、圖片壓縮工具路徑、程式碼片段路徑、symbolicatecrash路徑XCode快取Symbol
- 最長不含重複字元的子字串字元字串
- 《圖論》——最短路徑 Dijkstra演算法(戴克斯特拉演算法)圖論演算法
- 矩陣求最短路徑矩陣
- 最短路徑演算法演算法
- QOJ #8673. 最短路徑
- 圖片載入框架-Picasso最詳細的使用指南框架
- 微信小程式根據本地快取圖片路徑,生成縮圖的方法微信小程式快取
- 圖表庫原始碼剖析 – Chart.js 最流行的 Canvas 圖表庫原始碼JSCanvas
- 圖表庫原始碼剖析 - Chart.js 最流行的 Canvas 圖表庫原始碼JSCanvas
- 幾個最短路徑的演算法演算法
- 獲取所有鑰匙的最短路徑
- 最無恥的 HTTP 常用狀態碼圖解HTTP圖解
- 最短路徑(Floyd演算法)演算法
- Djikstra最短路徑演算法演算法
- 最適合程式設計師的畫圖工具?程式設計師
- 分支路徑圖排程框架在 vivo 效果廣告業務的落地實踐框架
- 動態圖和靜態圖的程式碼區別