Skip to content
Jared Beck edited this page Mar 11, 2015 · 11 revisions

Benchmarks performed on a 3.06 GHz Intel Core i3 with 12 GB 1333 MHz DDR3, using ruby 2.2.0.

Benchmarks on complete graphs give a reasonable upper bound, while incomplete graphs are more representative of real-world problems.