問(wèn)答題

【簡(jiǎn)答題】
使用prim算法構(gòu)造出如下圖的一棵最小生成樹(shù)。

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】有一個(gè)有序表為{1，3，9，12，32，41，45，62，75，77，82，95，100}，當(dāng)使用二分查找值為82的結(jié)點(diǎn)時(shí)，經(jīng)過(guò)多少次比較后查找成功并給出過(guò)程。

答案：一共要要執(zhí)行四次才能找到值為82的數(shù)。

問(wèn)答題

【簡(jiǎn)答題】
寫(xiě)出用背包問(wèn)題貪心算法解決下列實(shí)例的過(guò)程。
P=（18，12，4，1）
W=（12，10，8，3）
M=25。

答案：