問答題

【簡(jiǎn)答題】證明：只要適當(dāng)?shù)嘏帕许旤c(diǎn)的次序，就能使有向無環(huán)圖的鄰接矩陣中主對(duì)角線以下的元素全部為0。

答案：任意n個(gè)結(jié)點(diǎn)的有向無環(huán)圖都可以得到一個(gè)拓?fù)湫蛄小ＴO(shè)拓?fù)湫蛄袨関0v1v2…vn-1，我們來證明此時(shí)的鄰接矩...

你可能感興趣的試題

【簡(jiǎn)答題】
如下圖所示的有向網(wǎng)圖，利用Dijkstra算法求從頂點(diǎn)v1到其他各頂點(diǎn)的最短路徑。

答案：

從源點(diǎn)v1到其他各頂點(diǎn)的最短路徑如下表所示。

【簡(jiǎn)答題】
對(duì)于下圖所示的帶權(quán)有向圖，求從源點(diǎn)v1到其他各頂點(diǎn)的最短路徑。

答案：

從源點(diǎn)v1到其他各頂點(diǎn)的最短路徑如下表所示。