已知圖的鄰接矩陣：
（1）按照每對(duì)結(jié)點(diǎn)間的最短路徑算法ALL-PATH，求每對(duì)結(jié)點(diǎn)間的最短路徑長(zhǎng)度矩陣A4。
（2）求路徑結(jié)點(diǎn)矩陣P。P（i，j）表示從i到j(luò)的最短路徑的第一步結(jié)點(diǎn)。
（3）根據(jù)P和A4，分別給出結(jié)點(diǎn)2到結(jié)點(diǎn)4，結(jié)點(diǎn)1到結(jié)點(diǎn)3的最短路徑及長(zhǎng)度。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
在求解部分背包問(wèn)題時(shí)采用的貪心策略是（）。
舍伍德算法思想是通過(guò)引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法，打破原來(lái)確定性算法在某些實(shí)例情況下，其時(shí)間復(fù)雜性必然遠(yuǎn)高于平均時(shí)間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹(shù)中。
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
0-1背包問(wèn)題與部分背包問(wèn)題的區(qū)別在于（）。
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
在N皇后問(wèn)題中，需要將棋盤(pán)當(dāng)做一個(gè)二維數(shù)組來(lái)分析，對(duì)于該二維數(shù)組，以下說(shuō)法正確的是（）。
馬的遍歷問(wèn)題能否有可行解，與（）有關(guān)。
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
回溯法采用的搜索策略是（）。