<rt id="vwlga"><center id="vwlga"></center></rt>

<ruby id="vwlga"><object id="vwlga"></object></ruby>

<td id="vwlga"></td>

問答題

【簡答題】設n=4，且（a1，a2，a3，a4）=（do，if，read，while），已知已知P（1：4）=（3，3，1，1）和Q（0：4）=（2，3，1，1，1）。使用動態(tài)規(guī)劃方法構造一棵最佳二叉排序樹（計算出C、W、R陣的結果）。

答案：

你可能感興趣的試題

【簡答題】對于標識符集（a1，a2，a3，a4）=（end，goto，print，stop），已知已知P（1：4）=（1，4，2，1）和Q（0：4）=（4，2，4，1，1）。使用動態(tài)規(guī)劃方法構造一棵最佳二叉排序樹（計算出C、W、R陣的結果）。

答案：

【簡答題】
已知圖的鄰接矩陣：

（1）按照每對結點間的最短路徑算法ALL-PATH，求每對結點間的最短路徑長度矩陣A⁴。
（2）求路徑結點矩陣P。P（i，j）表示從i到j的最短路徑的第一步結點。
（3）根據P和A⁴，分別給出結點2到結點4，結點1到結點3的最短路徑及長度。

答案：