Colored Constrained Spanning Tree on Directed Graphs.

Hung-Yeh Lee Hsuan-Yu Liao Wing-Kai Hon

Published in: WADS (2023)

Keyphrases

spanning tree
directed graph
undirected graph
minimum spanning tree
random walk
minimum cost
edge disjoint
minimum spanning trees
edge weights
maximum flow
minimum weight
directed acyclic graph
web graph
strongly connected
disjoint paths
weighted graph
bayesian networks
minimum total cost