Page 161 - Innovations in Intelligent Machines

Algorithms for Routing Problems Involving UAVs 153

UAV

destination
with odd degree
Fig. 6. Find the minimum cost perfect matching (PM) on the odd degree vertices
of MST

UAV
destination

Fig. 7. Add the edges from MST with the edges in PM