Pornind de la matricea de adiacenta a unui graf M, putem construi matricea drumurilor D folosind algoritmul Roy-Warshall (wikipedia)
(more…)
Tag: roy-warshall
-
Determinare drumului minim in graf orientat folosind alhoritmul Roy-Warshall (java)