simon-git: puzzles (master): Simon Tatham

Commits to Tartarus hosted VCS tartarus-commits at lists.tartarus.org
Sat Oct 7 23:00:01 BST 2017


TL;DR:
  00e2390 fix loop condition

Repository:     https://git.tartarus.org/simon/puzzles.git
On the web:     https://git.tartarus.org/?p=simon/puzzles.git
Branch updated: master
Committer:      Simon Tatham <anakin at pobox.com>
Date:           2017-10-07 23:00:01

commit 00e23909f8599686ae8aa975a7f5a443a500516f
web diff https://git.tartarus.org/?p=simon/puzzles.git;a=commitdiff;h=00e23909f8599686ae8aa975a7f5a443a500516f;hp=f6b2f47ef3feca86b0d16c28b607acdea5fc6235
Author: Stefan Bühler <stbuehler at web.de>
Date:   Sat Oct 7 23:21:45 2017 +0200

    fix loop condition
    
    prev[sink] == 0 means there was a path found with the last step being a
    forward edge to the sink, and the edge being at index 0 in the array.
    
    This is a valid path (the same as any other path indicated by prev[sink]
    > 0).

 maxflow.c | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)



More information about the tartarus-commits mailing list