DS圖應用--最短路徑（迪杰特斯拉算法）

題目描述ios 給出一個圖的鄰接矩陣，再給出指定頂點v0，求頂點v0到其餘頂點的最短路徑數組 代碼框架以下：框架 輸入測試 第一行輸入t，表示有t個測試實例spa 第二行輸入n，表示第1個圖有n個結點code 第三行起，每行輸入鄰接矩陣的一行，以此類推輸入n行ci 第i個結點與其餘結點若是相連則爲1，無鏈接則爲0，數據之間用空格隔開string 第四行輸入v0，表示求v0到其餘頂點的最短路徑距離i

>>阅读原文<<