日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

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

答案：

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

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

你可能感興趣的試題

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

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

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

【簡(jiǎn)答題】證明：生成樹中最長(zhǎng)路徑的起點(diǎn)和終點(diǎn)的度均為1。

答案：用反證法證明。
設(shè)v1，v2，…，vk是生成樹的一條最長(zhǎng)路徑，其中，v1為起點(diǎn)，vk為終點(diǎn)。若v...