chiark / gitweb /
~ian / sgt-puzzles.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: f6b2f47) | patch
fix loop condition
authorStefan Bühler <stbuehler@web.de>
Sat, 7 Oct 2017 21:21:45 +0000 (23:21 +0200)
committerSimon Tatham <anakin@pobox.com>
Sat, 7 Oct 2017 21:36:49 +0000 (22:36 +0100)
commit00e23909f8599686ae8aa975a7f5a443a500516f
tree853db292cb8f31c6c25c10e0a8f748d9778792c3tree | snapshot
parentf6b2f47ef3feca86b0d16c28b607acdea5fc6235commit | diff
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 diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.