97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

<ins id="kx0nw"></ins>

問(wèn)答題

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

答案：

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

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】
圖所示是一個(gè)無(wú)向帶權(quán)圖，請(qǐng)分別按Prim算法和Kruskal算法求最小生成樹(shù)。

答案：

按Prim算法求最小生成樹(shù)的過(guò)程如下：

按Kruskal算法求最小生成樹(shù)的過(guò)程如下：

問(wèn)答題

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

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

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