Login / Signup
A Combinatorial Algorithm for All-Pairs Shortest Paths in Directed Vertex-Weighted Graphs with Applications to Disc Graphs.
Andrzej Lingas
Dzmitry Sledneu
Published in:
SOFSEM (2012)
Keyphrases
</>
weighted graph
graph structure
spanning tree
np hard
undirected graph
edge weights
minimum weight
expectation maximization
shortest path
graph clustering
vertex set
data structure
probabilistic model
tree structure
hamiltonian cycle