期刊文献+

寻找无向图中回路的并行算法 被引量:3

ON THE NUMBER OF SOLUTIONS OF CERTAI
下载PDF
导出
摘要 对无向简单图G=(V,E),|V|=n,|E|=m,给出对下述问题的NC算法:(1)寻找G中最短回路;(2)寻找G中最短偶(奇)长度回路;(3)求解Ck,k=3,4,这里Ck表示G中长度为k的回路.
出处 《软件学报》 EI CSCD 北大核心 1997年第6期475-480,共6页 Journal of Software
基金 国家自然科学基金 国家863高科技项目
  • 相关文献

参考文献1

  • 1Ma J,Proc Soc Jpn,1994年,35卷,7期,1235页

同被引文献32

  • 1赵禹骅,李可柏,任伟民.求简单有向图所有基本回路的强核图论算法[J].西南交通大学学报,2004,39(5):565-568. 被引量:9
  • 2蒋杰,方力,张鹤颖,窦文华.无线传感器网络最小连通覆盖集问题求解算法[J].软件学报,2006,17(2):175-184. 被引量:90
  • 3徐兵,贾仁安.有向圈的SD计算方法[J].数学的实践与认识,2006,36(7):329-335. 被引量:3
  • 4刘国峰,孟小红,张颖.基于Delaunay剖分和高斯小波函数的地球物理数据规格化[J].工程地球物理学报,2005,2(6):403-407. 被引量:9
  • 5刘洪 高红伟 李幼铭 等.三维复杂地质模型剖分及显示[A]..寸丹集-庆贺刘光鼎院士工作50周年[C].北京:科学出版社,1998.196-204.
  • 6James C T. An Efficient Search Algorithm to Find the Elementary Circuits of a Graph[J]. Communications of the ACM ,1970,13(12) :273 -276.
  • 7Thomas H C ,Charles E L,Ronald L R,et al. Introduction to Algorithms [ M]. 2th ed. Cambridge,MA:The MIT Press,2002:466 -467.
  • 8Kuo M H.Reconstruction of quadric surface solids from three-view engineering drawings[J].Computer-Aided Design,1998,30(7):517-527.
  • 9Liu S X,Hu S M,Chen Y J,et al.Reconstruction of curved solids from engineering drawings[J].Computer-Aided Design,2001,33(14):1059-1072.
  • 10Gong J H,Zhang H,Zhang G F,et al.Solid reconstruction using recognition of quadric surfaces from orthographic views[J].Computer-Aided Design,2006,38(8):821-835.

引证文献3

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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