Parallel Mesh Algorithms for Grid Graph Shortest Paths with Application to Separation of Touching Chromosomes.
Hongchi ShiPaul D. GaderHongzheng LiPublished in: J. Supercomput. (1998)
Keyphrases
- shortest path
- shortest path algorithm
- strongly connected components
- graph theory
- graph search
- minimum cost flow
- betweenness centrality
- shortest path problem
- depth first search
- genetic algorithm
- edge weights
- path length
- flow graph
- evolutionary algorithm
- finding the shortest path
- random walk
- optimization problems
- high dimensional
- video sequences