38. All the graphs 0 10 20 30 40 50 60 70 80 10 50 100 R e l a t i v e P e r f o r m a n c e Number of Destinations (a) [Low Bandwidth Variance] (Symmetric) Ours Depthfirst Dijkstra Random (best) Random (avg) 0 5 10 15 20 25 30 35 40 10 50 100 R e l a t i v e P e r f o r m a n c e Number of Destinations (g) [Random Bandwidth among Clusters ] (Symmetric) Ours Depthfirst Dijkstra Random (best) Random (avg) 0 5 10 15 20 25 30 35 10 50 100 R e l a t i v e P e r f o r a m a n c e Number of Destinations Ours Depthfirst Dijkstra Random (best) Random (avg) (h) [Random Bandwidth among Clusters ] (Asymmetric) 0 10 20 30 40 50 60 70 10 50 100 R e l a t i v e P e r f o r m a n c e Number of Destinations (b) [Low Bandwidth Variance] (Asymmetric) Ours Depthfirst Dijkstra Random (best) Random (avg) 0 5 10 15 20 25 30 35 40 45 10 50 100 R e l a t i v e P e r f o r m a n c e Number of Destinations (c) [High Bandwidth Variance] (Symmetric) Ours Depthfirst Dijkstra Random (best) Random (avg) 0 5 10 15 20 25 10 50 100 R e l a t i v e P e r f o r m a n c e Number of Destinations (d) [High Bandwidth Variance] (Asymmetric) Ours Depthfirst Dijkstra Random (best) Random (avg) 0 5 10 15 20 25 30 35 40 45 10 50 100 R e l a t i v e P e r f o r m a n c e Number of Destinations (e) [Mixed Fast and Slow links ] (Symmetric) Ours Depthfirst Dijkstra Random (best) Random (avg) 0 2 4 6 8 10 12 14 16 18 20 10 50 100 R e l a t i v e P e r f o r m a n c e Number of Destinations (f) [Mixed Fast and Slow links ] (Asymmetric) Ours Depthfirst Dijkstra Random (best) Random (avg) 0 2 4 6 8 10 12 (1,10) (2,20) (3,30) (4,40) (5,50) R e l a t i v e P e r f o r m a m Ours Depthfirst Dijkstra (# of srcs, # of dests) (i) [Mulrtiple Souces] (Low Bandwidth Variance, Symmetric) Random (best) Random (avg)