移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

问答题

用回溯法解布线问题时,求最优解的主要程序段如下:如果布线区域划分为n×m的方格阵列,扩展每个结点需O(1)的时间,L为最短布线路径的长度,则算法共耗时(O(mn)),构造相应的最短距离需要(O(L))时间。

发布日期:2020-12-11

用回溯法解布线问题时,求最优解的主要程序段如下:如果布线区域划分为n×m的方格阵列,扩展每个结点需O...

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题