Connected components and minimum paths

zbMATH Open1250.05069MaRDI QIDQ3108686FDOQ3108686

Authors: Charles M. Rader 

Publication date: 5 January 2012

Recommendations

• scientific article; zbMATH DE number 4147534
• Graphs and graph algorithms
• scientific article; zbMATH DE number 3930349
• A spectral approach to the shortest path problem
• An optimal algorithm for the period of a strongly connected digraph

zbMATH Keywords

shortest pathsadjacency matrixgraph algorithmstrongly connected

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Connectivity (05C40)

Cited In (4)

• Title not available (Why is that?)
• Minimum-link paths revisited
• Finding paths with minimum shared edges
• Algebraic investigation of connected components

This page was built for publication: Connected components and minimum paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3108686)