問答題

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

答案： 任意n個結(jié)點的有向無環(huán)圖都可以得到一個拓撲序列。設拓撲序列為v0v1v2…vn-1，我們來證明此時的鄰接矩...
題目列表

你可能感興趣的試題

問答題

【簡答題】

如下圖所示的有向網(wǎng)圖，利用Dijkstra算法求從頂點v1到其他各頂點的最短路徑。
答案：

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

 
問答題

【簡答題】

對于下圖所示的帶權(quán)有向圖，求從源點v1到其他各頂點的最短路徑。
答案：

從源點v1到其他各頂點的最短路徑如下表所示。
微信掃碼免費搜題