News for hackers. Stuff that matters.
Re:Linear Programming: How Does It Work? by ufo on Monday June 06, 2016 @02:23PM (#11848995)
> 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_p...

There are no comments on this comment yet.