decimalpack
decimalpack
@adamant-pwn I think it would improve on cases with large graphs, and small cycles. Although the worst case complexity remains same. I suspect empirical results after adding these optimizations will...
@adamant-pwn I can work on it
A good resource on this topic: https://people.cs.nctu.edu.tw/~tjshen/doc/ne.pdf
@adamant-pwn Are there further improvements possible or should we close this request?
I tested on https://practice.geeksforgeeks.org/problems/negative-weight-cycle3504/1 and early stopping definitely helps. However, testing on this website is unreliable and hence we need to come up with test cases to benchmark locally.
A direction to implement would be adding an executor map similar to this project https://github.com/openhoangnc/vscode-io-run