3 ms·
>One assumes he's the one shouting "Negative cycles? Bellmans algorithm or Dyson's?!" I'm assuming he's talking about shortest-path algorithms here (and actual
by GuiA 14y ago
>One assumes he's the one shouting "Negative cycles? Bellmans algorithm or Dyson's?!"
I'm assuming he's talking about shortest-path algorithms here (and actually referring to the Ford-Bellman algorithm)— anyone have info about the Dyson algorithm he's referring to?
Never heard of it and googling wields nothing.
- tptacek 14y agoI assume he was thinking of Dijkstra's algorithm.
- michaelochurch 14y agoI assume he crossed Dijkstra's algorithm with the Dyson sphere.