Skip to content

v1.7.2 - Eliminate shortcuts duplicates
Compare
Choose a tag to compare
@LdDl LdDl released this 30 Apr 08:37
· 83 commits to master since this release
v1.7.2
ce834ad

What's new

  1. Added usefull methods on *Vertex such as: delete / update incident edge.
  2. Eliminated shortcut duplicates, e.g.:
A -> B -> C on some iteration gives shortcut cost 205.
A -> G -> C on some iteration gives shortcut cost less 195.
So we should eliminate A-B-C and create A-G-C
Assets 2
Loading