###
DOI:
Journal of Software:1997.8(6):475-480

寻找无向图中回路的并行算法
马军,岩间一雄,马绍汉
(山东大学计算机系,济南,250100;九州大学工学部计算机科学与通信工程系,日本国福冈820)
ON THE NUMBER OF SOLUTIONS OF CERTAI
MA Jun,Kazuo Iwama,MA Shaohan
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3511   Download 2885
    Revised:June 07, 1996
> 中文摘要: 对无向简单图=(V,E),||=,||=,给出对下述问题的NC算法:(1)寻找中最短回路;(2)寻找G中最短偶(奇)长度回路;(3)求解,k=3,4,这里表示G中长度为的回路.
中文关键词: 图论算法  回路  最短回路  并行算法  
Abstract:Let G=(V,E),|V|=n,|E|=m, be an undirected simple graph, NC algorithms are given for following problems: (1) finding a shortest circuit in G ; (2) finding a shortest circuit of even (odd) length in G ; and (3) finding a C k , k =3,4, where C k is the circuit in G of k edges.
文章编号:     中图分类号:    文献标志码:
基金项目:本文研究得到国家自然科学基金和国家863高科技项目基金、山东省自然科学基金和日本学术振兴会论搏基金资助. 本文研究得到国家自然科学基金和国家863高科技项目基金、山东省自然科学基金和日本学术振兴会论搏基金资助.
Foundation items:
Reference text:

马军,岩间一雄,马绍汉.寻找无向图中回路的并行算法.软件学报,1997,8(6):475-480

MA Jun,Kazuo Iwama,MA Shaohan.ON THE NUMBER OF SOLUTIONS OF CERTAI.Journal of Software,1997,8(6):475-480