問答題

【簡(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)造一棵最佳二叉排序樹（計(jì)算出C、W、R陣的結(jié)果）。

答案：

你可能感興趣的試題

【簡(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)度。

答案：

【簡(jiǎn)答題】修改過程ALL_PATHS，使其輸出每對(duì)結(jié)點(diǎn)（i，j）間的最短路徑，這個(gè)新算法的時(shí)間和空間復(fù)雜度是多少？

答案：

<table id="fuxfl"><menuitem id="fuxfl"><ins id="fuxfl"></ins></menuitem></table>