- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】Prim算法和Dijkstra算法選擇下一個(gè)節(jié)點(diǎn)的標(biāo)準(zhǔn)分別是什么？對(duì)于有負(fù)邊的無(wú)向圖，Prim算法和Dijkstra算法還能保證獲得最優(yōu)解嗎？
答案：
1）prim算法的選擇標(biāo)準(zhǔn)是選擇當(dāng)前與T連結(jié)邊的代價(jià)最小的節(jié)點(diǎn)加入。
2）Dijkstra算法的選擇標(biāo)準(zhǔn)是在與...
2）Dijkstra算法的選擇標(biāo)準(zhǔn)是在與...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】一般背包問(wèn)題的貪心算法可以獲得最優(yōu)解嗎？物品的選擇策略是什么？
答案：
按照p[i]/w[i]≥p[i+1]/w[i+1]排序，選擇當(dāng)前利潤(rùn)/重量比最大的物品，可以獲得最優(yōu)解。
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述歸并排序算法和快速排序算法的分治方法。
答案：
1）歸并排序的分治是將數(shù)組從中間分開(kāi)，分別對(duì)前后來(lái)那個(gè)部分進(jìn)行排序，將排序后的兩個(gè)數(shù)組合并成整個(gè)數(shù)組的排序。這樣分治為遞...
