%0 Journal Article %T 寻找无向图中回路的并行算法 %A 岩间一雄 %A 马军 %A 马绍汉 %J - %D 1997 %X 对无向简单图G=(V,E),|V|=n,|E|=m,给出对下述问题的NC算法:(1)寻找G中最短回路;(2)寻找G中最短偶(奇)长度回路;(3)求解Ck,k=3,4,这里Ck表示G中长度为k的回路 %K 图论算法 回路 最短回路 并行算法 %U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=19970611&flag=1