4 ms·
> If we squint a bit do we get Dijkstra's algorithm? Turns out that its actually the other way around! If you squint a bit you can solve the shortest-path prob
by ufo 10y ago
> If we squint a bit do we get Dijkstra's algorithm?
Turns out that its actually the other way around! If you squint a bit you can solve the shortest-path problem with linear programming
https://en.wikipedia.org/wiki/Shortest_path_problem#Linear_programming_formulation https://en.wikipedia.org/wiki/Shortest_path_problem#Linear_p...