Knapsack: Connectedness, Path, and Shortest-Path