期刊文献+

超图的最短路算法研究 被引量:1

The Algorithms of the Hypergraph's Shortest Path
下载PDF
导出
摘要 本文介绍了超图的有关概念,提出了超图的最短超路径问题,并给出了两个基本算法。经用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
  • 相关文献

同被引文献7

  • 1许小满,孙雨耕,杨山,黄汝激.超图理论及其应用[J].电子学报,1994,22(8):65-72. 被引量:32
  • 2BERGE C. Graphs and Hypergraphs[M]. Amsterdam: North-holland, 1976.
  • 3AUSIELLO G, FRANCIOSA P G, FRIGIONI D. Partially Dynamic Maintenance of Minimum Weight Hyperpaths[J]. Journal of Discrete Algorithms, 2005,3:27-46.
  • 4NIELSEN L R, ANDERSEN K A, PRETOLANI D. Finding the K Shortest Hyperpaths[J]. Computers&Operations Research, 2005,32: 1 477-1 497.
  • 5PRETOLANI D. A Directed Hypergraph Model for Random Time Dependent Shortest Paths[J]. European Journal of Operational Research, 2000,123: 315-324.
  • 6C贝尔热著 卜月华 张克民 译.超图-有限集的组合学[M].南京:东南大学出版社,2001..
  • 7龚劬.图论与网络最优化算法[M].重庆:重庆大学出版社,2002..

引证文献1

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部