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