期刊文献+

求无向图的所有Hamilton回路快速算法 被引量:1

下载PDF
导出
摘要 引入单源单汇线性有向k-部图,设计该结构上的删除算法、合并算法和输出算法。在此基础上给出判断无向图是否含有H回路的多项式算法和计算H回路数的多项式算法,最后给出求解无向图的所有H回路算法。该算法能比较有效地解决无向图中H回路的判定、计数和求解问题。
作者 牟廉明
出处 《计算机应用》 CSCD 北大核心 2007年第B12期254-256,共3页 journal of Computer Applications
基金 国家自然科学基金(10472042 10672151) 四川省教育厅青年基金(20048020)
  • 相关文献

参考文献5

  • 1GENG S Y, Qu w L. Discrete mathematics[ M]. Beijing: Higher Education Press, 2004.
  • 2JENSEN B J, EIHADDAD M, MANOUSSAKIS Y, et al. Paralle algorithms for the Hamiltonian cycle and Hamiltonian path problem in semicomplete bipartite digraphs[ J]. Algorlthmica, 1997, 17( 1 ) : 67 - 87.
  • 3BAZGAN C, SANTHA M, TUZA Z. On the approximation of finding a(nother) Hamiltonian cycle in cubic Hamiltonian graphs[ J]. Journal of Algorithms, 1999, 31 (1) : 249 - 268.
  • 4王彦祺.用“遗传”算法求任意图的所有哈密顿回路[J].哈尔滨工业大学学报,2004,36(12):1690-1692. 被引量:5
  • 5梁震,陈新军.无向完全图的哈密顿回路[J].计算机科学,2000,27(11):85-87. 被引量:4

二级参考文献4

共引文献6

同被引文献9

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部