摘要
本文介绍了超图的有关概念,提出了超图的最短超路径问题,并给出了两个基本算法。经用C语言编程并上机试算,结果令人满意。此外,本文还提出了有关算法超图理论可供研究的一些问题。
Some concepts relevant to hypergraphs are discussed in this paper。A question is raised for the first time about the shortest hyperpath and two basic algorithmic approaches to its solution are given,In addition,some questions referred to hypergraph algorithm are posed and open to further studies。
出处
《内蒙古工业大学学报(自然科学版)》
1994年第1期27-32,共6页
Journal of Inner Mongolia University of Technology:Natural Science Edition
关键词
超图
最短超路径
直径
算法
hypergraph
the shortest hyperpath
diameter of a hypergraph
algorithm