- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【計(jì)算題】
對(duì)由下面鄰接矩陣定義的有向圖，應(yīng)用warshall算法求它的傳遞閉包。
答案：
你可能感興趣的試題
問答題
【簡(jiǎn)答題】動(dòng)態(tài)規(guī)劃與分治法有什么共同點(diǎn)和不同點(diǎn)？（基于分解為更小的子問題）
答案：
分治法分解出的子問題相對(duì)獨(dú)立，而動(dòng)態(tài)規(guī)劃則相互交疊；
分治法通常不需要保存子問題的結(jié)果，而動(dòng)態(tài)規(guī)劃則保存。
