問答題

【簡答題】

已知圖的鄰接矩陣：

（1）按照每對結(jié)點間的最短路徑算法ALL-PATH，求每對結(jié)點間的最短路徑長度矩陣A4。
（2）求路徑結(jié)點矩陣P。P（i，j）表示從i到j(luò)的最短路徑的第一步結(jié)點。
（3）根據(jù)P和A4，分別給出結(jié)點2到結(jié)點4，結(jié)點1到結(jié)點3的最短路徑及長度。

答案：

微信掃碼免費搜題