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

問(wèn)答題

【簡(jiǎn)答題】
對(duì)如下的圖，用Prim算法從頂點(diǎn)5開(kāi)始求最小生成樹(shù)，寫出按次序產(chǎn)生的邊。采用Kruscal算法產(chǎn)生的邊次序是哪些？畫出最小生成樹(shù)。

答案： Prim（5，6）（4，6）（1，4）（3，4）（1，2）
Kruscal（1，4）（5，6）（3，4）（4，...

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】
已知一個(gè)無(wú)向圖的鄰接表表示為：

畫出該圖的圖形表示，并寫出在該鄰接表存儲(chǔ)結(jié)構(gòu)下，以頂點(diǎn)v4為出發(fā)點(diǎn)進(jìn)行深度優(yōu)先遍歷的遍歷序列。

答案：

圖形如下：以v4為出發(fā)點(diǎn)的遍歷序列為：v4，v3，v5，v2，v1。

問(wèn)答題

【簡(jiǎn)答題】給定權(quán)值{6，7，12，10，30，25}，構(gòu)造相應(yīng)的哈夫曼樹(shù)，并計(jì)算該樹(shù)的帶權(quán)路徑長(zhǎng)度。

答案：

構(gòu)造的哈夫曼樹(shù)為：

帶權(quán)路徑長(zhǎng)度為：（30+25）*2+（6+7+10+12）*3=215。