全部 标题 作者 关键词 摘要
Keywords: 图论算法 回路 最短回路 并行算法
Full-Text Cite this paper Add to My Lib
对无向简单图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