求解一类组合问题的智能回溯法
中图分类号:

TP301


AN INTELLIGENT BACKTRACKING METHOD FOR SOLVING COMBINATORIAL PROBLEMS
  • 摘要
  • | |
  • 访问统计
  • | |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    本文给山一种求解一类组合问题的智能回溯法及其应用条件。若用智能回溯法求解顶点着色等问题将比经典回溯法快若干倍。

    Abstract:

    This paper proposes an intelligent method for solving a kind of intractable combinatorial problems, investigates and analyzes several important problems of this kind Theoretical and experimental results show that this method is better than the classical backtracking method.

    参考文献
    引证文献
    引证文献 [0]
    [1]杨克昌,刘志辉.棋盘全控问题[J].电脑编程技巧与维护,2011(5):81-84.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

周六丁.求解一类组合问题的智能回溯法[J].重庆大学学报,1991,14(5):88-95.

复制
分享
文章指标
  • 点击次数:860
  • 下载次数: 201
  • HTML阅读次数: 0
  • 引用次数: 0
历史
文章二维码