Prim算法和Kruscal算法都是無(wú)向連通網(wǎng)的最小生成樹(shù)的算法，Prim算法從一個(gè)頂點(diǎn)開(kāi)始，每次從剩余的頂點(diǎn)中加入一個(gè)頂點(diǎn)，該頂點(diǎn)與當(dāng)前的生成樹(shù)中的頂點(diǎn)的連邊權(quán)重最小，直到得到一顆最小生成樹(shù)；Kruscal算法從權(quán)重最小的邊開(kāi)始，每次從不在當(dāng)前的生成樹(shù)頂點(diǎn)中選擇權(quán)重最小的邊加入，直到得到一顆最小生成樹(shù)，這兩個(gè)算法都采用了(64)設(shè)計(jì)策略，且（65）。
(64)
A.分治
B.貪心
C.動(dòng)態(tài)規(guī)劃
D.回溯
(65)
A.若網(wǎng)較稠密，則Prim算法更好
B.兩個(gè)算法得到的最小生成樹(shù)是一樣的
C.Prim算法比Kruscal算法效率更高
D.Kruscal算法比Prim算法效率更高