Content deleted Content added
m minor improvements to →Adding the j-th job in O(jW) time |
add more about the time complexity in →Adding the j-th job in O(jW) time |
||
Line 123:
* Otherwise, we add <math>w_{\text{next} }</math> and the job matched with it to <math>Z</math>.
Adjusting potentials takes <math>O(W)</math> time. Recomputing <math>\Delta</math> and <math>w_{\text{next}}</math> after
===Implementation in C++===
| |||