單項(xiàng)選擇題

用Prim算法求一個連通的帶權(quán)圖的最小生成樹，在算法執(zhí)行的某時刻,已選取的頂點(diǎn)集合U={1,2,3）,已選取的邊的集合TE={（1,2）,（2,3）}，要選取下-條權(quán)值最小的邊,應(yīng)當(dāng)從組邊中選?。ǎ?/h4>

A.{（1.4）,（3,4）,（3,5）,（2,5）}
B．{（4.5）,（1,3）,（3,5）}
C．{（1.2）,（2,3）,（3,5）}
D．（（3.4）,（3,5）,（4,5）,（1,4）}

你可能感興趣的試題

接車進(jìn)路預(yù)告信息中車次不符或辦客列車顯示為通過

答案：接車進(jìn)路預(yù)告信息中車次不符或辦客列車顯示為通過，這屬于列車運(yùn)行調(diào)度中的嚴(yán)重錯誤，可能會導(dǎo)致列車運(yùn)行秩序混亂，甚至發(fā)生事故...

普速旅客列車集便式廁所需開啟直排功能

答案：普速旅客列車集便式廁所通常設(shè)計(jì)為環(huán)保型，即在運(yùn)行過程中不直接排放污物，而是將污物收集在特定的容器中。這種設(shè)計(jì)可以減少對鐵...