×

A shortest path algorithm for edge-sparse graphs. (English) Zbl 0327.05120


MSC:

05C35 Extremal problems in graph theory
90C35 Programming involving graphs or networks
90B10 Deterministic network models in operations research
94C10 Switching theory, application of Boolean algebra; Boolean functions (MSC2010)
PDFBibTeX XMLCite
Full Text: DOI