How to find Dijkstra shortest path for multiple source single destination problem?
7 visualizzazioni (ultimi 30 giorni)
Mostra commenti meno recenti
I want to find Dijkstra shortest path form three different source nodes to single destination point and my input is netcost matrix.Please help me out to figure out this problem.
0 Commenti
Risposte (2)
Walter Roberson
il 3 Ott 2017
%create a graph for illustration
data = randi(15, 20, 2);
G = graph(data(:,1),data(:,2));
sources = [3, 8, 11];
dest = 14;
shortest_paths = shortestpathtree(G, sources, dest, 'outputform', 'cell');
shortest_paths will now be a cell array of paths.
0 Commenti
Vedere anche
Categorie
Scopri di più su Dijkstra algorithm in Help Center e File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!