@article{RO_1973__7_1_53_0, author = {Grassin, J. and Minoux, M.}, title = {Variations sur un algorithme de {DANTZIG} : application \`a la recherche des plus courts chemins dans les grands r\'eseaux}, journal = {Revue fran\c{c}aise d'automatique, informatique, recherche op\'erationnelle. Recherche op\'erationnelle}, pages = {53--61}, publisher = {EDP-Sciences}, volume = {7}, number = {V1}, year = {1973}, mrnumber = {327569}, zbl = {0259.90052}, language = {fr}, url = {http://www.numdam.org/item/RO_1973__7_1_53_0/} }
TY - JOUR AU - Grassin, J. AU - Minoux, M. TI - Variations sur un algorithme de DANTZIG : application à la recherche des plus courts chemins dans les grands réseaux JO - Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle PY - 1973 SP - 53 EP - 61 VL - 7 IS - V1 PB - EDP-Sciences UR - http://www.numdam.org/item/RO_1973__7_1_53_0/ LA - fr ID - RO_1973__7_1_53_0 ER -
%0 Journal Article %A Grassin, J. %A Minoux, M. %T Variations sur un algorithme de DANTZIG : application à la recherche des plus courts chemins dans les grands réseaux %J Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle %D 1973 %P 53-61 %V 7 %N V1 %I EDP-Sciences %U http://www.numdam.org/item/RO_1973__7_1_53_0/ %G fr %F RO_1973__7_1_53_0
Grassin, J.; Minoux, M. Variations sur un algorithme de DANTZIG : application à la recherche des plus courts chemins dans les grands réseaux. Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Tome 7 (1973) no. V1, pp. 53-61. http://www.numdam.org/item/RO_1973__7_1_53_0/
[1] Algorithm 97 : Shortest path, CACM 5 (6), 1962, 345.
,[2] Finding the lengths of all shortest paths in N-Node Non-negative-Distance Complete Networks using l /2 N3 additions and N3 Comparisons , J.A.C.M., vol. 19, n° 3, july 1972, pp. 423-424. | Zbl
,[3] All shortest routes in a graph, Tech. Rep. n° 66-3, november 1966, Stanford Univ. California. | MR
,[4] Integer programming and network flows, pp. 161-168, Addison Wesley 1969. | MR
,