<strike id="z0vt9"><sup id="z0vt9"></sup></strike>

<ul id="z0vt9"></ul>

<b id="z0vt9"><legend id="z0vt9"><sup id="z0vt9"></sup></legend></b>

<li id="z0vt9"></li>

問(wèn)答題

【簡(jiǎn)答題】設(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）。使用動(dòng)態(tài)規(guī)劃方法構(gòu)造一棵最佳二叉排序樹(shù)（計(jì)算出C、W、R陣的結(jié)果）。

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】對(duì)于標(biāo)識(shí)符集（a1，a2，a3，a4）=（end，goto，print，stop），已知已知P（1：4）=（1，4，2，1）和Q（0：4）=（4，2，4，1，1）。使用動(dòng)態(tài)規(guī)劃方法構(gòu)造一棵最佳二叉排序樹(shù)（計(jì)算出C、W、R陣的結(jié)果）。

答案：

問(wèn)答題

【簡(jiǎn)答題】
已知圖的鄰接矩陣：

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

答案：