97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

<thead id="ueltf"><cite id="ueltf"></cite></thead>

<ins id="ueltf"></ins>

<ruby id="ueltf"><output id="ueltf"></output></ruby>

<sup id="ueltf"><pre id="ueltf"><div id="ueltf"></div></pre></sup>

<sup id="ueltf"></sup>

<pre id="ueltf"><strong id="ueltf"></strong></pre>

問答題

【簡答題】Prim算法和Dijkstra算法選擇下一個節(jié)點的標(biāo)準(zhǔn)分別是什么？對于有負(fù)邊的無向圖，Prim算法和Dijkstra算法還能保證獲得最優(yōu)解嗎？

答案： 1）prim算法的選擇標(biāo)準(zhǔn)是選擇當(dāng)前與T連結(jié)邊的代價最小的節(jié)點加入。
2）Dijkstra算法的選擇標(biāo)準(zhǔn)是在與...

你可能感興趣的試題

【簡答題】一般背包問題的貪心算法可以獲得最優(yōu)解嗎？物品的選擇策略是什么？

答案：按照p[i]/w[i]≥p[i+1]/w[i+1]排序，選擇當(dāng)前利潤/重量比最大的物品，可以獲得最優(yōu)解。

【簡答題】簡述歸并排序算法和快速排序算法的分治方法。

答案： 1）歸并排序的分治是將數(shù)組從中間分開，分別對前后來那個部分進(jìn)行排序，將排序后的兩個數(shù)組合并成整個數(shù)組的排序。這樣分治為遞...