問答題用回溯法解布線問題時,求最優(yōu)解的主要程序段如下:如果布線區(qū)域劃分為n×m的方格陣列,擴展每個結(jié)點需O(1)的時間,L為最短布線路徑的長度,則算法共耗時(O(mn)),構(gòu)造相應(yīng)的最短距離需要(O(L))時間。

您可能感興趣的試卷