Changes between Initial Version and Version 1 of Ticket #26940


Ignore:
Timestamp:
Dec 22, 2018, 11:05:42 AM (4 years ago)
Author:
David Coudert
Comment:

New commits:

​0edec09trac #26940: stop sorting edges in minimum spanning tree

Legend:

Unmodified
Added
Removed
Modified

  • Ticket #26940

    • Property Status changed from new to needs_review
    • Property Cc Travis Scrimshaw Frédéric Chapoton John Palmieri Jeroen Demeyer added
    • Property Branch changed from to public/26940_no_sorting_in_spanning_tree
    • Property Commit changed from to 0edec0905bec4630d2e247fedc87f72ecfae50d6

  • Ticket #26940 – Description

    initial v1  
    11Many minimum spanning tree methods sort edges before returning the result, but not all (e.g., `boruvka`). This ticket is a trial to avoid that.
    22
     3