摘要
提出最优H回路问题的两种有效的近似解法和一种准确解法．还给出有关的算法步骤．
Two effective approximate methods and an exact method of the solutions to the optimized H-circuit problem are put forward. The related algorithms are provlded.
出处
《武汉交通科技大学学报》
EI
1997年第6期632-639,共8页
Journal of Wuhan University of Technology(Transportation Science & Engineering)
关键词
H回路
有权有向图
近似算法
准确解法
Hamiltonian circuit
weighted and directed graph
partial graph
branch-and-bound technique
incumbent solution
