【简答题】用回溯法求解哈密顿环，如何定义判定函数？

答案：当前选择的节点X[k]是从未到过的节点，即X[k]≠X[i]（i=1，2，…，k-1），且C（X[k-1]，X[k]）≠...

你可能感兴趣的试题

问答题
【简答题】什么是哈密顿环问题？
答案：哈密顿环是指一条沿着图G的N条边环行的路径，它的访问每个节点一次并且返回它的开始位置。
问答题
【简答题】什么是直接递归和间接递归？消除递归一般要用到什么数据结构？
答案：在定义一个过程或者函数的时候又出现了调用本过程或者函数的成分，既调用它自己本身，这称为直接递归。如果过程或者函数P调用过...