GENERALIZED PERMANENT LABEL SETTING ALGORITHM FOR SHORTEST PATH BETWEEN SPECIFIED NODES

被引：22

作者：

NEMHAUSER, GL

机构：

来源：

关键词：

D O I：

10.1016/0022-247X(72)90091-1

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：328 / +

页数：1

相关论文

共 4 条

[1] ON THE SHORTEST ROUTE THROUGH A NETWORK [J].

DANTZIG, GB .

[2]

Dijkstra E.W., 1959, NUMER MATH, V1, P269, DOI [10.1007/BF01386390, DOI 10.1007/BF01386390]

[3]

DOULLIEZ P, 1969, THESIS U LOUVAIN

[4] AN APPRAISAL OF SOME SHORTEST-PATH ALGORITHMS [J].

DREYFUS, SE .