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 )