https://svn.boost.org/trac10/ticket/1164 <p> During testing for my SoC project I was running the Foyd Warshall algorithm (uninitialized) with static, unsigned edge weights (they're all 1) and distances (the value type of the matrix was unsigned). The output distance matrix is computed incorrectly. The first row and column are all 1's and the rest of the matrix is 0. </p> <p> I don't know if this is really a bug, but it's certainly an undocumented feature. </p> en-us /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/1164 Trac 1.4.3 Jeremiah Willcock Tue, 27 Jan 2009 18:48:10 GMT https://svn.boost.org/trac10/ticket/1164#comment:1 https://svn.boost.org/trac10/ticket/1164#comment:1 <ul> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">closed</span> </li> <li><strong>resolution</strong> → <span class="trac-field-new">fixed</span> </li> </ul> <p> (In <a class="changeset" href="https://svn.boost.org/trac10/changeset/50808" title="Changed closed_plus to match inf_plus from floyd_warshall_test, ...">[50808]</a>) Changed closed_plus to match inf_plus from floyd_warshall_test, changed test to use closed_plus, fixed comments in documentation and replaced std::plus with closed_plus to match implementation, fixes <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/1164" title="#1164: Bugs: Floyd Warshall broken with unsigned edge weights (closed: fixed)">#1164</a> </p> Ticket