No.
of vertices |
Edges |
Binary Heap ( ms ) |
Fibonacci Heap ( ms ) |
c1 |
c2 |
X - Axis |
100 |
2500 |
0 |
50 |
0 |
5000 |
100
(2500 ) |
200 |
10000 |
0 |
60 |
0 |
1500 |
200
(10000 ) |
300 |
22500 |
0 |
50 |
0 |
555.5555556 |
300
(22500 ) |
400 |
40000 |
110 |
60 |
114.74657 |
375 |
400
(40000 ) |
500 |
62500 |
110 |
110 |
70.800925 |
440 |
500
(62500 ) |
600 |
90000 |
110 |
160 |
47.765971 |
444.4444444 |
600
(90000 ) |
650 |
105625 |
170 |
220 |
62.122677 |
520.7100592 |
650
(105625 ) |
700 |
122500 |
160 |
220 |
49.843781 |
448.9795918 |
700
(122500 ) |
750 |
140625 |
220 |
280 |
59.079575 |
497.7777778 |
750
(140625 ) |
800 |
160000 |
220 |
330 |
51.424079 |
515.625 |
800
(160000 ) |
850 |
180625 |
220 |
330 |
45.142713 |
456.7474048 |
850
(180625 ) |
900 |
202500 |
280 |
390 |
50.817253 |
481.4814815 |
900
(202500 ) |
950 |
200000 |
270 |
330 |
43.633141 |
365.6509695 |
950
(200000 ) |
950 |
250000 |
330 |
430 |
53.329395 |
476.4542936 |
950
(250000 ) |
950 |
300000 |
430 |
490 |
69.489818 |
542.9362881 |
950
(300000 ) |
950 |
150000 |
220 |
270 |
35.55293 |
299.1689751 |
950
(150000 ) |
950 |
225625 |
390 |
380 |
63.025649 |
421.0526316 |
950
(225625 ) |
950 |
300000 |
430 |
490 |
69.489818 |
542.9362881 |
950
(300000 ) |
1000 |
250000 |
330 |
440 |
47.772393 |
440 |
1000
(250000 ) |
1100 |
302500 |
490 |
500 |
57.825916 |
413.2231405 |
1100
(302500 ) |
1100 |
250000 |
440 |
500 |
51.925313 |
413.2231405 |
1100
(250000 ) |
1100 |
200000 |
330 |
380 |
38.943985 |
314.0495868 |
1100
(200000 ) |
1100 |
330000 |
550 |
660 |
64.906641 |
545.4545455 |
1100
(330000 ) |
1100 |
370000 |
1430 |
760 |
168.75727 |
628.0991736 |
1100
(370000 ) |
1150 |
330625 |
500 |
550 |
53.646103 |
415.879017 |
1150
(330625 ) |
1150 |
300000 |
440 |
490 |
47.208571 |
370.510397 |
1150
(300000 ) |
1200 |
360000 |
2300 |
660 |
225.27573 |
458.3333333 |
1200
(360000 ) |
1100 |
400000 |
10770 |
1320 |
1270.99 |
1090.909091 |
1100
(400000 ) |
|
|
|
|
|
|
|