COIN-OR::LEMON - Graph Library

Opened 8 years ago

Last modified 14 months ago

#346 new task

Port the remaining shortest path algorithms

Reported by: kpeter Owned by: alpar
Priority: critical Milestone: LEMON 1.5 release
Component: core Version: hg main
Keywords: Cc:
Revision id:

Description (last modified by kpeter)

The following files are affected:

  • lemon/floyd_warshall.h
  • lemon/johnson.h
  • lemon/dag_shortest_path.h
  • test/all_pairs_shortest_path_test.cc

This ticket is a follow-up of #51.

Change History (5)

comment:1 Changed 8 years ago by kpeter

  • Description modified (diff)
  • Status changed from new to assigned

comment:2 Changed 7 years ago by kpeter

  • Owner changed from kpeter to alpar
  • Status changed from assigned to new

comment:3 Changed 5 years ago by alpar

  • Milestone changed from LEMON 1.3 release to LEMON 1.4 release

comment:4 Changed 5 years ago by kpeter

  • Priority changed from major to critical

comment:5 Changed 14 months ago by alpar

  • Milestone changed from LEMON 1.4 release to LEMON 1.5 release
Note: See TracTickets for help on using tickets.