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