Minimum Distance to Deliver All Orders in a Tree Network
In a tree-structured neighborhood where the root represents the delivery station, a courier must visit all requested delivery nodes at least once. The goal is to compute, after each new delivery request, the shortest total distance required to deliver all orders so far—without needing to return to the root.
The key insight is that traversing al ...
Posted on Thu, 03 Sep 2026 16:29:39 +0000 by Fritz.fx