首页 | 本学科首页   官方微博 | 高级检索  
     

超图的最短路算法研究
引用本文:李克明. 超图的最短路算法研究[J]. 内蒙古工业大学学报, 1994, 13(1): 27-32
作者姓名:李克明
摘    要:本文介绍了超图的有关概念,提出了超图的最短超路径问题,并给出了两个基本算法。经用C语言编程并上机试算,结果令人满意。此外,本文还提出了有关算法超图理论可供研究的一些问题。

关 键 词:超图 最短超路径 直径 算法

The Algorithms of the Hypergraph''''s Shortest Path
Li Chunming. The Algorithms of the Hypergraph''''s Shortest Path[J]. Journal of Inner Mongolia Polytechnic University(Social Sciences Edition), 1994, 13(1): 27-32
Authors:Li Chunming
Affiliation:Department of Electrical Engineering
Abstract:
Keywords:hypergraph  the shortest hyperpath  diameter of a hypergraph  algorithm  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号