期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

含负权有向网络中最短路问题的求解算法

下载PDF

导出

摘要研究含负权有向网络中的最短路问题，给出了一个求解含负权有向网络中最短路问题的表上作业算法，并对该算法的正确性进行了证明，经在ＩＢＭ４８６微机上对数万个随机算例的实际试算表明，算法所需的平均执行时间短。

作者宋恩民黄文奇刘宏李海山

出处《华中理工大学学报》 CSCD 北大核心 1997年第A01期21-23,共3页 Journal of Huazhong University of Science and Technology

基金国家自然科学基金

关键词负权有向网络最短路表上作业法有向图

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

1刘凤文,牛耘,国祥.从向量指法说起——学用黑龙江珠心算算法的体会[J].珠算与珠心算,2005(1):40-43.
2魏永德,赵宝凌,张延安.结构串联系统可靠性的Bayes估计[J].沈阳建筑大学学报（自然科学版）,1995,19(1):98-103.
3孟伟民.用“算术平均法”求解弹簧势能[J].高师理科学刊,2001,21(3):70-72.
4蒋银山.浅谈向量组的线性相关性[J].考试周刊,2010(27):59-59.
5储理才.基于MATLAB的遗传算法程序设计及TSP问题求解[J].集美大学学报（自然科学版）,2001,6(1):14-19. 被引量：20
6李建明,戴光清,吴持恭,陈文梅.旋流器中较强旋液体流动的数值计算[J].水动力学研究与进展（A辑）,1999,14(3):278-285. 被引量：5
7徐火球.行列式项的展开[J].武汉交通职业学院学报,1996,1(3):60-62.
8张国印.关于∑τ几何及其它的球对称Schwarzschild度规[J].庆阳师专学报（自然科学版）,1994(1):8-12.
9江厚满,张若棋,张寿齐.用遗传算法确定材料物态方程参数[J].高压物理学报,1998,12(1):47-53. 被引量：9
10张振祥.Jacobi和素性测定算法在PC上的实现[J].计算机工程与科学,1996,18(2):23-28. 被引量：4

华中理工大学学报

1997年第A01期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部