Æ
v
t
u
e e3 e2
e1
s
Æ
Æ
Æ
Æ
Æ
800
700
600
500
400
300
200
100
0
100 200 300
400 500
Number of Nodes
900 1000 1100
Hypercube Network
Dijkstra
Kruskal
600 700 800
350
300
250
200
150
100
50
0
200 300
400 500 600 Number of Nodes
700 800
Mesh Network
Dijkstra
Kruskal
250
200
150
100
50
0
200 300
400 500 600 Number of nodes
700 800
Density : 1%
Dijkstra
Kruskal
450
400
350
300
250
200
150
100
50
0
200 300
400 500 600 Number of nodes
700 800
Regular−6 graphs
Dijkstra
Kruskal
35
30
25
20
15
10
5
0
200 300
400 500 600 Number of Nodes
700 800
Density : 40%
Dijkstra
Kruskal
5
4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
200 300
400 500 600 Number of Nodes
700 800
Density : 5%
Dijkstra
Kruskal
Time (in seconds) Time (in milli−seconds) Time (in milli−seconds)
Time (in Seconds) Time (in milli−seconds) Time (in milli−seconds)