单汇最短路径问题的一种算法

AN ALGORITHM OF PROBLEM ON THE SHORTEST PATH OF SINGLE SINK NODE

下载PDF

导出

摘要提出单源最短路径的逆问题———单汇最短路径问题 ,并给出相应的算法。 We advance the conrerse problem on the shortest path of single sink node,and give an algorithm of this problem.

作者伍建华祁文青晏伯武

机构地区黄石高等专科学校计算机与信息工程系

出处《黄石高等专科学校学报》 2001年第2期5-6,42,共3页 Journal of Huangshi Polytechnic College

关键词汇点单汇最短路径问题单源最短路径问题迭代算法迭代函数 sink node the shortest path algorithm

分类号 O224 [理学—运筹学与控制论]

引文网络
相关文献

1刘绍学,罗运伦,肖杰.路代数的同构[J].北京师范大学学报（自然科学版）,1986,22(3):13-20. 被引量：5
2周玉林.单源最短路径问题的改进算法[J].上饶师范学院学报,2001,21(3):18-22. 被引量：4
3刘文强,顾泽元.有向图的汇点问题研究[J].中国科技信息,2009(3):99-100.
4伍建华,祁文清,晏伯武.单源最短路径问题的Seidel迭代法[J].计算机应用,2001,21(z1):25-26. 被引量：3
5孙志人,缪小燕.有向图中不相交的准核(英文)[J].南京师大学报（自然科学版）,2005,28(3):11-14. 被引量：2
6张国志,张伟.多源点多汇点网络系统可靠度的解析表示[J].数学理论与应用,2010,30(3):47-52. 被引量：1
7管文慧,李晶,高晓慧.边故障K元3立方体的二不交路覆盖[J].计算机工程与应用,2017,53(2):72-78.
8王科,郑海.Dijkstra算法在单源最短路径求解中的应用[J].海军大连舰艇学院学报,2003,26(3):63-65.
9张彩庆,王婷.网络图自动生成算法研究[J].数学的实践与认识,2003,33(12):9-14. 被引量：7
10姚菊菊.贪心算法的探讨及其在船舶领域的应用[J].造船技术,2015,43(6):22-25. 被引量：2

黄石高等专科学校学报

2001年第2期

浏览历史

内容加载中请稍等...

单汇最短路径问题的一种算法

相关作者

相关机构

相关主题

浏览历史