scientific article

zbMath1175.90394MaRDI QIDQ3639634

No author found.

Publication date: 23 October 2009

Full work available at URL: http://www.ripublication.com/Volume/aamav2n2.htm

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

analysis of algorithmsdesign of algorithmsshortest pathstrapezoid graphsnext-to-shortest path

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

A simpler and more efficient algorithm for the next-to-shortest path problem ⋮ A quadratic algorithm for finding next-to-shortest paths in graphs ⋮ Unrestricted and complete breadth-first search of trapezoid graphs in \(O(n)\) time

This page was built for publication: