A New Dynamic Programming Approach for Spanning Trees with Chain Constraints and Beyond.

Martin Nägele Rico Zenklusen

Published in: SODA (2019)

Keyphrases

spanning tree
dynamic programming
edge disjoint
minimum spanning trees
minimum cost
minimum spanning tree
depth first search
search engine
greedy algorithm
constrained optimization
linear constraints
reinforcement learning
linear programming
minimum total cost