Boris V. Cherkassky
- Shortest paths algorithms: Theory and experimental evaluation
1996/05/01 by Boris V. Cherkassky, Andrew V. Goldberg, Tomasz Radzik · 426 citations
Computer Science · Mathematics · #Algorithm #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Computer science #Graph #Implementation #Mathematical optimization #Mathematics #Optimization and Search Problems #Shortest path problem #Strengths and weaknesses #Theoretical computer science