COIN-OR::LEMON - Graph Library

Opened 9 years ago

Last modified 2 years ago

#346 new task

Port the remaining shortest path algorithms

Reported by: Peter Kovacs Owned by: Alpar Juttner
Priority: critical Milestone: LEMON 1.5 release
Component: core Version: hg main
Keywords: Cc:
Revision id:

Description (last modified by Peter Kovacs)

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 9 years ago by Peter Kovacs

Description: modified (diff)
Status: newassigned

comment:2 Changed 8 years ago by Peter Kovacs

Owner: changed from Peter Kovacs to Alpar Juttner
Status: assignednew

comment:3 Changed 6 years ago by Alpar Juttner

Milestone: LEMON 1.3 releaseLEMON 1.4 release

comment:4 Changed 6 years ago by Peter Kovacs

Priority: majorcritical

comment:5 Changed 2 years ago by Alpar Juttner

Milestone: LEMON 1.4 releaseLEMON 1.5 release
Note: See TracTickets for help on using tickets.