|
|||||
|
|
| 有向最短路的"原始-对偶"算法 | |
| 引用本文： | 沙元霞. 有向最短路的"原始-对偶"算法[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: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |