| 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 ) |