全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
-  1997 

寻找无向图中回路的并行算法

Keywords: 图论算法 回路 最短回路 并行算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

对无向简单图G=(V,E),|V|=n,|E|=m,给出对下述问题的NC算法:(1)寻找G中最短回路;(2)寻找G中最短偶(奇)长度回路;(3)求解Ck,k=3,4,这里Ck表示G中长度为k的回路

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133