|
|||||
|
|
| 含负权有向网络中最短路问题的求解算法 | |
| 引用本文： | 宋恩民,黄文奇,刘宏,李海山.含负权有向网络中最短路问题的求解算法[J].华中科技大学学报(自然科学版),1997(Z1). |
| 作者姓名： | 宋恩民 黄文奇 刘宏 李海山 |
| 摘 要： | 研究含负权有向网络中的最短路问题，给出了一个求解含负权有向网络中最短路问题的表上作业算法，并对该算法的正确性进行了证明，经在ＩＢＭ４８６微机上对数万个随机算例的实际试算表明，算法所需的平均执行时间短，算法对求解最小费用流问题和动态规化问题都有较大的意义 |
| 关 键 词： | 负权 有向网络 最短路 表上作业法 |
| 本文献已被 CNKI 等数据库收录！ | |