Classifying Tractable Instances of the Generalized Cable-Trench Problem

Mya Davis, Carl Hammarsten, Siddarth Menon +2

Given a graph $G$ rooted at a vertex $r$ and weight functions, ${\hat{I}}^3,\ddot{I}„:E(G)\to \mathbb{R}$, the generalized cable-trench problem (CTP) is to find a single spanning tree t…