liorwunsch / ford-fulkerson-with-bit-scaling Goto Github PK
View Code? Open in Web Editor NEWBit-Scaling is used to design an algorithm based on Ford-Fulkerson to solve the problem of finding the maximum flow value in a flow network. The algorithm is designed to improve the runtime of the Ford-Fulkerson algorithm for certain inputs. In addition, the method is used to solve a problem of task assignment in the processor.