黄有度.最优消除顺序的B&B算法[J].数学研究及应用,1996,16(2):307~310
最优消除顺序的B&B算法
The B & B Algorithm for Optimal Node-Delecting Orders
投稿时间:1993-10-02  修订日期:1995-04-01
DOI:10.3770/j.issn:1000-341X.1996.02.028
中文关键词:  图.最优节点消除顺序  B&B算法
英文关键词:graph  optimal node-defecting order  B & B algorithm
基金项目:
作者单位
黄有度 合肥工业大学数力系 
摘要点击次数: 2045
全文下载次数: 1109
中文摘要:
      讨论了最优节点消除顺序的性质,并给出了计算最优消除顺序的B&B算法.
英文摘要:
      In this paper, the characters of the optimal node-defecting order are further investigated, and a B & B algorithm is presented for finding an optimal node-defecting order.
查看全文  查看/发表评论  下载PDF阅读器