日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問(wèn)答題

【簡(jiǎn)答題】請(qǐng)寫(xiě)出prim算法的基本思想。

答案：思路是：最初生成樹(shù)T為空，依次向內(nèi)加入與樹(shù)有最小鄰接邊的n-1條邊。
處理過(guò)程：首先加入最小代價(jià)的一條邊到T，...

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】用回溯法求解哈密頓環(huán)，如何定義判定函數(shù)？

答案：當(dāng)前選擇的節(jié)點(diǎn)X[k]是從未到過(guò)的節(jié)點(diǎn)，即X[k]≠X[i]（i=1，2，…，k-1），且C（X[k-1]，X[k]）≠...

問(wèn)答題

【簡(jiǎn)答題】什么是哈密頓環(huán)問(wèn)題？

答案：哈密頓環(huán)是指一條沿著圖G的N條邊環(huán)行的路徑，它的訪問(wèn)每個(gè)節(jié)點(diǎn)一次并且返回它的開(kāi)始位置。