search

ezgliding / goigc

Package igc provides means to parse and analyse files in the IGC format
Apache License 2.0
19 stars 8 forks source link

dijkstra based optimization #23

Open rochaporto opened 6 years ago

rochaporto commented 6 years ago

Example: https://github.com/XCSoar/XCSoar/blob/fb18d530575a1126400554af65d3ee582d1c809a/src/Engine/Contest/Solvers/ContestDijkstra.cpp

There must be golang libraries available already.

rochaporto commented 6 years ago

https://www.geeksforgeeks.org/find-longest-path-directed-acyclic-graph/

rochaporto commented 6 years ago

Valid option for directed acyclic graphs:

It should work only on DAG, not general graphs. https://en.wikipedia.org/wiki/Longest_path_problem