|
|||||
|
|
| 有向最短路的"原始-对偶"算法 | |
| 引用本文： | 沙元霞.有向最短路的"原始-对偶"算法[J].齐齐哈尔大学学报(自然科学版),2008,24(2):85-87. |
| 作者姓名： | 沙元霞 |
| 作者单位： | 大庆师范学院数学系,黑龙江,大庆,163712 |
| 摘 要： | 给出了利用"互补松弛原理"以及"原始-对偶原理",在一个有向图D=(V,A,ω)中寻找顶点s到顶点t最短路的算法和过程. |
| 关 键 词： | 原始-对偶 有向图 互补松弛 修正 路 |
| 文章编号： | 1007-984(2008)02-0085-03 |
| 修稿时间： | 2007年10月22 |
Primal-dual algorithms for shortest path |
|
| SHA Yuan-xia.Primal-dual algorithms for shortest path[J].Journal of Qiqihar University(Natural Science Edition),2008,24(2):85-87. | |
| Authors: | SHA Yuan-xia |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |