- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】對于一個帶權(quán)連通圖，在什么情況下，利用普里姆（Prim）算法與利用克魯斯卡爾（Kruskal）算法可能生成不同的最小生成樹？
答案：
當(dāng)圖中出現(xiàn)權(quán)值相同的邊時，利用普里姆(Prim)算法與利用克魯斯卡爾(Kruskal)算法可能生成不同的最小生成樹。
你可能感興趣的試題
問答題
【簡答題】相對于線性表的順序存儲結(jié)構(gòu)，線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)有什么優(yōu)點？
答案：
①存儲空間動態(tài)分配，根據(jù)實際需要使用，可以做到盡可能節(jié)約空間；
②不要求地址連續(xù)的存儲空間；
③插入...
②不要求地址連續(xù)的存儲空間；
③插入...
填空題
若對序列（tang， deng， an， wang， shi， bai， fang， liu）按字典順序進行排序，采用的排序方法是選擇排序法，那么，第二趟排序結(jié)束時，序列的狀態(tài)是（）
答案：
an,bai,tang,wang,shi,deng,fang,liu
