Flying/Floating Enemies (i.e. Doom's Cacodemon)

Yes, you can make a custom point graph to accommodate flying units: SOLUTION: Flying unit pathfinding!