Iterative Message Passing Algorithm for Vertex-Disjoint Shortest Paths.
Guowei DaiLongkun GuoGregory Z. GutinXiaoyan ZhangZan-Bo ZhangPublished in: IEEE Trans. Inf. Theory (2022)
Keyphrases
- message passing
- shortest path
- dynamic programming
- preprocessing
- k means
- minimum length
- loopy belief propagation
- shortest path problem
- shortest path algorithm
- optimal solution
- distance transform
- belief propagation
- em algorithm
- graphical models
- knapsack problem
- optimal path
- path length
- factor graphs
- markov random field
- objective function
- minimum cost flow
- finding the shortest path
- inference in graphical models