Login / Signup
k-optimal Partitions of a Directed Graph.
Claude Berge
Published in:
Eur. J. Comb. (1982)
Keyphrases
</>
directed graph
random walk
shortest path problem
directed acyclic graph
strongly connected
clustering algorithm
optimal solution
dynamic programming
maximum flow
graph properties
worst case
undirected graph
graph structures
directed edges