Labeled shortest paths in digraphs with negative and positive edge weights.

Phillip G. Bradford David A. Thomas

Published in: RAIRO Theor. Informatics Appl. (2009)

Keyphrases

shortest path
edge weights
weighted graph
directed graph
road network
shortest path algorithm
undirected graph
geodesic distance
spatial networks
multiscale
training set
travel time
triangle inequality
random walk
supervised learning
bipartite graph
natural images
markov random field
object recognition