2018年11月8日

摘要: 阅读全文

posted @ 2018-11-08 21:46 Charlie_ODD 阅读(247) 评论(0) 推荐(0) 编辑

摘要: 结论: 分支限界算法的思想通过本例子加以体现,明显这种方法是可行的,比盲目的查找结点有用,但是其效果(查找结点的个数)没有回溯算法有效,只能说明回溯算法在此问题上比朴素的分支限界算法(基于前面的限界函数)较优,接下来的一些改进或许能进一步提升分支限界算法的效果。 阅读全文

posted @ 2018-11-08 20:51 Charlie_ODD 阅读(281) 评论(0) 推荐(0) 编辑