View Single Post
  #16  
Old October 20th 04, 03:56 PM
Jerry Kaidor
external usenet poster
 
Posts: n/a
Default

"Julian Scarfe" wrote in message ...
"Ben Jackson" wrote in message
news:tCmbd.121529$He1.75934@attbi_s01...

I keep meaning to apply Dijkstra's algorithm to airway routing.
The key will be choosing edge costs.


I tried something similar for Western Europe. Thinking aloud... My
algorithm was basically:

a) load the entire airway network as a graph using distances as costs


*** I would modify that to use a combination of distance and MEA as
the cost.
I've found that in my personal flight planning, lower MEAs often
translate into a better flight, even if they involve a bit of a
dogleg.

- Jerry Kaidor ( )