4 ms·
Yup, Bellman Ford is the algorithm we had in mind for this puzzle. It's similar to Dijkstra's algorithm, but deals with negative costs as well. (I work at Pric
by omarish 13y ago
Yup, Bellman Ford is the algorithm we had in mind for this puzzle. It's similar to Dijkstra's algorithm, but deals with negative costs as well.
(I work at Priceonomics)
- darksaints 13y agoI really like what you guys do. It is a great concept, and it sounds like a really fun domain to work in. I hope I didn't ruin the puzzle by blurting this out.
- Mgccl 13y agoI thought you would want the most negative cycle, which would be NP-hard to find.