A lasso-alternative to Dijkstra's algorithm for identifying short paths in networks

Anqi Dong, Amirhossein Taghvaei, Tryphon T. Georgiou

We revisit the problem of finding the shortest path between two selected vertices of a graph and formulate this as an ${\ell }_1$-regularized regression -- Least Absolute Shrinkage an…