問答題

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

答案：

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

你可能感興趣的試題

【簡答題】
圖所示是一個無向帶權(quán)圖，請分別按Prim算法和Kruskal算法求最小生成樹。

答案：

按Prim算法求最小生成樹的過程如下：

按Kruskal算法求最小生成樹的過程如下：

【簡答題】
已知一個連通圖如圖所示，試給出圖的鄰接矩陣和鄰接表存儲示意圖，若從頂點v1出發(fā)對該圖進行遍歷，分別給出一個按深度優(yōu)先遍歷和廣度優(yōu)先遍歷的頂點序列。

答案：鄰接矩陣表示如下：

深度優(yōu)先遍歷序列為：v1v2v3v5v4v6
廣度優(yōu)先遍歷序列為：v...