Markov Cluster Shortest Path Founded Upon the Alibi-Breaking Algorithm.
Jaeyoung JungMaki MiyakeHiroyuki AkamaPublished in: CICLing (2006)
Keyphrases
- shortest path
- shortest path problem
- finding the shortest path
- path length
- optimal path
- shortest path algorithm
- dijkstra algorithm
- shortest distance
- multi objective
- np hard
- dynamic programming
- weighted graph
- minimum cost flow
- clustering algorithm
- distance transformation
- path planning
- optimal solution
- objective function
- similarity measure