How can the edges on the shortestpath be determined?
2 visualizaciones (últimos 30 días)
Mostrar comentarios más antiguos
CO
el 27 de Jun. de 2022
Comentada: Steven Lord
el 30 de Jun. de 2022
After using shortestpath (Dijkstra algorithm) on directed and weighted graph, Matlab gives the node sequence on the shortest path.
How can I write the edges on the shortest path?
Thanks
CO
0 comentarios
Respuesta aceptada
Chunru
el 27 de Jun. de 2022
Editada: Chunru
el 28 de Jun. de 2022
s = [1 1 2 3 3 4 4 6 6 7 8 7 5];
t = [2 3 4 4 5 5 6 1 8 1 3 2 8];
G = digraph(s,t);
plt = plot(G)
[P, d, edgepath] = shortestpath(G,7,8)
E = G.Edges(edgepath, :)
highlight(plt, 'Edges', edgepath)
Más respuestas (0)
Ver también
Categorías
Más información sobre Graph and Network Algorithms en Help Center y File Exchange.
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!