求解最()问题的关键是把最近的未接结点连接到那些已接结点上去。
关于回溯算法和分支限界法,以下()是不正确描述。A、回溯法中,每个活结点只有一次机会成为扩展结点B、分支限界法中,活结点一旦成为扩展结点,就一次性产生其所有儿子结点,在这些儿子结点中,那些导致不可行解或导致非最优解的儿子结点被舍弃,其余儿子加入活结点表中C、回溯法采用深度优先的结点生成策略D、分支限界法采用广度优先或最小耗费优先(最大效益优先)的结点生成策略
点击查看答案
在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是()A、回溯法B、分支限界法C、回溯法和分支限界法D、回溯法求解子集树问题
图的m着色问题可用()法求解,其解空间树中叶子结点个数是(),解空间树中每个内结点的孩子数是()。
静定平面桁架内力的求解方法通常有()。A、结点法B、截面法C、结点法和截面法的联合应用D、叠加法
应用支路电流法对电路进行求解时,对于具有n个结点和b条支路的电路,可以列出独立的结点方程,其余的()个方程可由网孔列出。
应用结点电压法求解电路时,参考点可要可不要。
当复杂电路的支路数较多、结点数较少时,应用结点电压法可以适当减少方程式数目。这种解题方法中,是以客观存在的结点电压为未知量,直接应用()定律和欧姆定律求解电路的方法。