Shortest path problem, the: ninth dimacs implementation challenge
Auteur :
American Mathematical Society
Éditeur :
American Mathematical Society
ISBN :
9780821843833
Date de publication :
30 août 2009
Poids :
756 g
Langue :
Anglais
Pays d'origine :
USA
Shortest path problems are among the most fundamental combinatorial optimization problems with many applications, both direct and as subroutines. This title reports on the research carried out by participants during the Ninth DIMACS Implementation Challenge, which led to several improvements of the state of the art in shortest path algorithms.