starting to implement the capacity-scaling algorithm; adding 'mygraph' and a quick dijkstra implementation
modifications to graph and dijkstra
adding progress on cvxcostflow code
first marginally functional cvxcostflow implementation
debugged cost linearization and Dijkstras (kinda)
traces through multiple phases, and seems to obtain the correct flow
made Dijkstra return incoming edge, not parent node
some optimization of subroutines and robustness; perhaps premature
gained better correctness and efficiency by the same fix; win
recovered successful unit test after last commit
adding the necessary toposort function... forgot earlier
renaming the function to what it was actually intended to be called
allowing for a host of subroutines to obtain the optimal flow
gitignoring
fixed the ordering of the cost segments
in case the cvxcostflow algorithm diverges
need to cast the flow result from float
cvxcostflow overhaul---*sigh*, still buggy
a needless but cosmetic change to dijkstra
was updating potentials and residual graph in the wrong. stupid. order.