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