Changes between Initial Version and Version 1 of Ticket #26940


Ignore:
Timestamp:
12/22/18 11:05:42 (19 months ago)
Author:
dcoudert
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 tscrim chapoton jhpalmieri jdemeyer 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