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