Reverse Shortest Path Problem in Weighted Unit-Disk Graphs.
Haitao WangYiming ZhaoPublished in: WALCOM (2022)
Keyphrases
- shortest path problem
- directed graph
- shortest path
- weighted graph
- single source
- interval data
- combinatorial optimization problems
- edge weights
- directed acyclic graph
- multiple objectives
- graph model
- graph partitioning
- graph structure
- graph representation
- bi objective
- undirected graph
- random walk
- graph theoretic
- association graph
- graph theory
- graph matching
- optimization problems
- scheduling problem
- adjacency matrix
- search algorithm
- bayesian networks