A Python Algorithm for Shortest-Path River Network Distance Calculations Considering River Flow Direction.
Nicolas CadieuxMargaret KalacskaOliver T. CoomesMari TanakaYoshito TakasakiPublished in: Data (2020)
Keyphrases
- shortest path
- shortest path algorithm
- finding the shortest path
- dijkstra algorithm
- shortest path problem
- path length
- optimal path
- network routing
- optimal solution
- ant colony optimization
- weighted graph
- dynamic programming
- social network analysis
- shortest distance
- graph search
- routing algorithm
- road network
- combinatorial optimization
- path planning
- wireless networks
- np hard