The Algebraic Path Problem for Graph Metrics

Enrique Fita Sanmartín, Sebastian Damrich, Fred A. Hamprecht

Abstract: Finding paths with optimal properties is a foundational problem in computer science. The notions of shortest paths (minimal sum of edge costs), minimax paths (minimal maximum edge weight), reliabil...