填空題

對于下面的帶權圖，若按照克魯斯卡爾算法產生最小生成樹，則得到的各條邊依次為（）。

答案： （1，3）3；（0，1）5；（3，2）6；（1，4）8
題目列表

你可能感興趣的試題

填空題

對于下面的帶權圖，若從頂點v0出發(fā)，則按照普里姆算法生成的最小生成樹中，依次得到的各條邊為（）。
答案： （0，1）5；（1，3）3；（3，2）6；（1，4）8
微信掃碼免費搜題