Matrix-Exact Covers of Minimum-Cost-Spanning-Tree Games.

Zhibin Tan Zhigang Cao Zhengxing Zou

Published in: WINE (2022)

Keyphrases

minimum cost
spanning tree
np hard
minimum spanning tree
approximation algorithms

network flow
network flow problem
minimum spanning trees
network simplex algorithm
minimum weight

undirected graph
minimum cost flow
capacity constraints
exact solution

edge weights
computational complexity
shortest path
minimum total cost