- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【計(jì)算題】用回溯法解布線問(wèn)題時(shí)，求最優(yōu)解的主要程序段如下：如果布線區(qū)域劃分為n×m的方格陣列，擴(kuò)展每個(gè)結(jié)點(diǎn)需O（1）的時(shí)間，L為最短布線路徑的長(zhǎng)度，則算法共耗時(shí)（O（mn）），構(gòu)造相應(yīng)的最短距離需要（O（L））時(shí)間。
答案：
你可能感興趣的試題
