問答題

【計算題】

如圖給出的有向圖，其中每條邊均指向x軸或y軸的正向。如果OA和OB上分別具有m和n個結點，那么，若求出由O到C的一條最短路，共需多少次比較？當m=4和n=5時，求出這條最短路及其權（各邊的權寫在邊的近旁）。

答案：

題目列表

你可能感興趣的試題

問答題

【簡答題】能夠用動態(tài)規(guī)劃法求解的問題通常具有什么樣的特征？
答案： 若一個問題可以分解為若干個高度重復的子問題，且問題也具有最優(yōu)子結構性質，就可以用動態(tài)規(guī)劃法求解：
以遞推的方式...
問答題

【簡答題】簡述求矩陣連乘最少乘法次數的動態(tài)規(guī)劃算法。
答案： 按照做最后一次乘法的位置進行劃分，該矩陣連乘一共可分為j-i種情況即有（j-i）種斷開方式：
Mi<...
微信掃碼免費搜題