1) divarication-demarcation method
分支-限界算法
2) dynamic-programming
分支界限算法
1.
Fast search for the key transmission section based on dynamic-programming principle
基于动态规划原理分支界限算法的关键输电断面搜索方法
3) branch and bound
分支限界法
1.
Strategy of improving the efficiency of branch and bound algorithm to solve traveling salesman problem;
改善分支限界法求解旅行商问题效率的策略
4) branch and hound reseach method
分支-界限法
5) Branch-and-bound traversal
分支-限界法
6) branch and bound method
分支界限法
1.
The CCN (calculate crossing number) algorithm using branch and bound method to calculate the crossing number of graph with small order is put forward to study the crossing number using computer.
利用计算机对图的交叉数进行研究,给出了利用分支界限法计算图的交叉数的算法CCN(calculatecrossing number),并利用该算法计算出n≤12的所有四正则图的交叉数以及n≤16的随机四正则图的交叉数。
补充资料:分支限界搜索
在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种,但是哪种最好呢?首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条