One leg of an airship route.
The leg starts when the airship leaves the docking area at the end of the
ascent phase and ends at the end of the ascent phase at the docking
destination. Leg segments are:
The AirshipDock Sites are always oriented along a cardinal direction.
The docking platforms are likewise on the sides of the dock perpendicular
to a cardinal axis.
Get the optimal grouping of Eulerian Circuit nodes and edges such that a
maximum number of sub-circuits are created, and the length of each
sub-circuit is as similar as possible.
Find the best Eulerian circuit for the given graph of dock nodes.
Try each node as the starting point for a circuit.
The best circuit is the one with the longest routes (sub-segments
of the circuit), and where the route lengths are equal as possible.