Login / Signup

On the k Shortest Simple Paths Problem in Weighted Directed Graphs.

Liam Roditty
Published in: SIAM J. Comput. (2010)
Keyphrases
  • directed graph
  • disjoint paths
  • shortest path
  • random walk
  • directed acyclic graph
  • optimal path
  • database
  • real time
  • data sets
  • neural network
  • information systems
  • probabilistic model
  • input image
  • undirected graph