The Spanning Tree based Approach for Solving the Shortest Path Problem in Social Graphs.
Andrei EremeevGeorgiy KorneevAlexander SemenovJari VeijalainenPublished in: WEBIST (1) (2016)
Keyphrases
- shortest path problem
- spanning tree
- social graphs
- shortest path
- minimum spanning tree
- interval data
- single source
- combinatorial optimization problems
- weighted graph
- minimum cost
- social networks
- multiple objectives
- minimum weight
- minimum spanning trees
- edge weights
- combinatorial optimization
- online social networks
- minimum total cost
- directed graph
- small scale
- genetic algorithm
- directed acyclic graph
- multi objective