- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【計算題】
求圖中的最小樹及最小樹的權(quán)。
答案：
用破圈法求得的最小部分樹為：
最小部分樹的權(quán)為：1＋3+3＋3+2＋4+5＝21。
你可能感興趣的試題
問答題
【計算題】
求下面網(wǎng)絡(luò)節(jié)點1到節(jié)點7的最短路徑。
答案：
用T、P標(biāo)號算法：
①給v1點標(biāo)P標(biāo)號，其他點標(biāo)T標(biāo)號，為＋∞。
...
①給v1點標(biāo)P標(biāo)號，其他點標(biāo)T標(biāo)號，為＋∞。
...
