<video id="gxopj"><th id="gxopj"></th></video>

問答題

【簡答題】設(shè)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ī)劃方法構(gòu)造一棵最佳二叉排序樹（計算出C、W、R陣的結(jié)果）。

答案：

你可能感興趣的試題

【簡答題】對于標(biāo)識符集（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ī)劃方法構(gòu)造一棵最佳二叉排序樹（計算出C、W、R陣的結(jié)果）。

答案：

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

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

答案：