sample_run_output

========================================
Random Sparse Graph: 1
========================================
------------------------------------------
Source & Destination Pair1: (708,1616)
------------------------------------------
DijkstraWithOutHeap :: 8214
708->1273(9994)->513(8214)->3612(8214)->3613(8214)->3614(8214)->682(8214)->681(8214)->1029(8214)->1030(8214)->3624(8214)->3625(8214)->3052(8214)->3130(8214)->3542(8214)->2394(8214)->2983(8214)->616(8214)->641(8214)->1821(8214)->1820(8214)->1272(8214)->1578(8214)->2640(8214)->2519(8214)->3639(8214)->2345(8214)->3634(8214)->3211(8214)->3777(8214)->2611(8214)->2612(8214)->2613(8214)->2333(8214)->2123(8214)->2122(8214)->2928(8214)->816(8214)->1964(8214)->1963(8214)->1962(8214)->3747(8214)->3746(8214)->3745(8214)->2145(8214)->2146(8214)->1787(8214)->3820(8214)->807(8214)->3398(8214)->3399(8214)->1381(8214)->2558(8214)->3143(8214)->3142(8214)->1616(8214)
--------
DijkstraWithHeap :: 8214
708->1273(9994)->513(8214)->4310(8214)->437(8214)->4369(8214)->281(8214)->3504(8214)->4923(8214)->4760(8214)->3306(8214)->3307(8214)->1445(8214)->2193(8214)->1821(8214)->1618(8214)->1619(8214)->3601(8214)->1447(8214)->1816(8214)->4431(8214)->1343(8214)->2909(8214)->3834(8214)->1859(8214)->1052(8214)->4699(8214)->4700(8214)->2673(8214)->407(8214)->760(8214)->1381(8214)->2558(8214)->3143(8214)->3142(8214)->1616(8214)
--------
Kruskal :: 8214
708->1273(9994)->513(8214)->3612(8214)->3613(8214)->3614(8214)->682(8214)->681(8214)->2534(8214)->2533(8214)->651(8214)->650(8214)->649(8214)->4611(8214)->4736(8214)->2705(8214)->2492(8214)->4780(8214)->2908(8214)->1695(8214)->3023(8214)->3024(8214)->4444(8214)->3813(8214)->3814(8214)->3815(8214)->1223(8214)->1222(8214)->848(8214)->1530(8214)->2765(8214)->1832(8214)->779(8214)->780(8214)->4125(8214)->335(8214)->4670(8214)->4671(8214)->4912(8214)->4913(8214)->2557(8214)->2558(8214)->3143(8214)->3142(8214)->1616(8214)
------------------------------------------
Source & Destination Pair2: (728,4273)
------------------------------------------
DijkstraWithOutHeap :: 8610
728->547(9101)->2562(9101)->652(9101)->4792(8720)->2840(8720)->788(8720)->1364(8720)->4114(8720)->872(8720)->991(8720)->4646(8720)->1095(8720)->1345(8720)->4237(8720)->1223(8720)->1222(8720)->848(8720)->1530(8720)->2765(8720)->1832(8720)->779(8720)->780(8720)->4125(8720)->335(8720)->334(8720)->1907(8720)->3054(8720)->2495(8720)->2913(8720)->3886(8720)->3887(8720)->4960(8720)->1349(8720)->2235(8720)->2379(8720)->4275(8720)->4274(8610)->4273(8610)
--------
DijkstraWithHeap :: 8610
728->547(9101)->2562(9101)->652(9101)->4792(8720)->2840(8720)->788(8720)->1364(8720)->4114(8720)->872(8720)->991(8720)->4646(8720)->1095(8720)->1345(8720)->4237(8720)->1223(8720)->1222(8720)->848(8720)->1530(8720)->2765(8720)->1832(8720)->779(8720)->780(8720)->4125(8720)->335(8720)->334(8720)->1907(8720)->3054(8720)->2495(8720)->2913(8720)->3886(8720)->3887(8720)->4960(8720)->1349(8720)->2235(8720)->2379(8720)->4275(8720)->4274(8610)->4273(8610)
--------
Kruskal :: 8610
728->547(9101)->2562(9101)->652(9101)->4792(8720)->2840(8720)->788(8720)->1364(8720)->4114(8720)->872(8720)->991(8720)->4646(8720)->1095(8720)->1345(8720)->4237(8720)->1223(8720)->1222(8720)->848(8720)->1530(8720)->2765(8720)->1832(8720)->779(8720)->780(8720)->4125(8720)->335(8720)->334(8720)->1907(8720)->3054(8720)->2495(8720)->2913(8720)->3886(8720)->3887(8720)->4960(8720)->1349(8720)->2235(8720)->2379(8720)->4275(8720)->4274(8610)->4273(8610)
------------------------------------------
Source & Destination Pair3: (3979,2574)
------------------------------------------
DijkstraWithOutHeap :: 8775
3979->1846(9258)->4394(9176)->4600(9176)->3607(9176)->2574(8775)
--------
DijkstraWithHeap :: 8775
3979->1846(9258)->4394(9176)->4600(9176)->3607(9176)->2574(8775)
--------
Kruskal :: 8775
3979->1846(9258)->4394(9176)->4600(9176)->3607(9176)->2574(8775)
------------------------------------------
Source & Destination Pair4: (2328,3528)
------------------------------------------
DijkstraWithOutHeap :: 7820
2328->2327(7820)->37(7820)->2491(7820)->427(7820)->2122(7820)->2123(7820)->2333(7820)->2613(7820)->1928(7820)->1319(7820)->2518(7820)->2489(7820)->2419(7820)->2797(7820)->2796(7820)->126(7820)->2853(7820)->251(7820)->3112(7820)->2202(7820)->2203(7820)->379(7820)->3238(7820)->3237(7820)->3236(7820)->2421(7820)->2422(7820)->2276(7820)->3528(7820)
--------
DijkstraWithHeap :: 7820
2328->2327(7820)->37(7820)->1959(7820)->1443(7820)->1442(7820)->1713(7820)->1712(7820)->1132(7820)->2652(7820)->4373(7820)->2421(7820)->2422(7820)->2276(7820)->3528(7820)
--------
Kruskal :: 7820
2328->2327(7820)->37(7820)->2491(7820)->427(7820)->2122(7820)->2928(7820)->816(7820)->1964(7820)->1963(7820)->1962(7820)->3747(7820)->3746(7820)->3745(7820)->2145(7820)->2146(7820)->1787(7820)->3820(7820)->807(7820)->3398(7820)->3399(7820)->1381(7820)->2558(7820)->2557(7820)->4913(7820)->4912(7820)->4671(7820)->4670(7820)->335(7820)->4125(7820)->780(7820)->779(7820)->1832(7820)->2765(7820)->1530(7820)->848(7820)->1222(7820)->1223(7820)->4237(7820)->1345(7820)->1095(7820)->4646(7820)->991(7820)->872(7820)->1813(7820)->3503(7820)->3378(7820)->2656(7820)->2657(7820)->1257(7820)->1366(7820)->4374(7820)->4373(7820)->2421(7820)->2422(7820)->2276(7820)->3528(7820)
------------------------------------------
Source & Destination Pair5: (3289,1591)
------------------------------------------
DijkstraWithOutHeap :: 8077
3289->2694(8077)->4663(8077)->618(8077)->270(8077)->734(8077)->995(8077)->994(8077)->1814(8077)->1815(8077)->797(8077)->827(8077)->3636(8077)->3637(8077)->1591(8077)
--------
DijkstraWithHeap :: 8077
3289->2694(8077)->4663(8077)->618(8077)->270(8077)->1436(8077)->1377(8077)->4473(8077)->4472(8077)->3409(8077)->2983(8077)->616(8077)->641(8077)->1821(8077)->2193(8077)->1445(8077)->3307(8077)->3306(8077)->4760(8077)->1665(8077)->1745(8077)->3024(8077)->3023(8077)->4878(8077)->4298(8077)->126(8077)->2853(8077)->4873(8077)->4874(8077)->3037(8077)->4555(8077)->3636(8077)->3637(8077)->1591(8077)
--------
Kruskal :: 8077
3289->2694(8077)->4663(8077)->618(8077)->270(8077)->734(8077)->995(8077)->994(8077)->1814(8077)->1815(8077)->797(8077)->3438(8077)->3437(8077)->1928(8077)->4515(8077)->3605(8077)->1479(8077)->3892(8077)->2182(8077)->4918(8077)->2720(8077)->3503(8077)->1813(8077)->872(8077)->991(8077)->4646(8077)->1095(8077)->1345(8077)->4237(8077)->1223(8077)->3815(8077)->3814(8077)->3813(8077)->4444(8077)->4393(8077)->1190(8077)->1189(8077)->3341(8077)->4632(8077)->3250(8077)->4032(8077)->4033(8077)->2853(8077)->126(8077)->4298(8077)->4878(8077)->3639(8077)->4555(8077)->3636(8077)->3637(8077)->1591(8077)
========================================
Random Sparse Graph: 2
========================================
------------------------------------------
Source & Destination Pair1: (487,2472)
------------------------------------------
DijkstraWithOutHeap :: 3883
487->478(3883)->477(3883)->223(3883)->224(3883)->225(3883)->226(3883)->468(3883)->467(3883)->122(3883)->121(3883)->150(3883)->101(3883)->100(3883)->99(3883)->98(3883)->97(3883)->96(3883)->95(3883)->94(3883)->93(3883)->92(3883)->91(3883)->19(3883)->20(3883)->21(3883)->22(3883)->192(3883)->193(3883)->207(3883)->206(3883)->205(3883)->310(3883)->309(3883)->308(3883)->410(3883)->505(3883)->506(3883)->507(3883)->508(3883)->591(3883)->592(3883)->613(3883)->351(3883)->352(3883)->776(3883)->777(3883)->778(3883)->2472(3883)
--------
DijkstraWithHeap :: 3883
487->478(3883)->477(3883)->986(3883)->1550(3883)->311(3883)->1564(3883)->1863(3883)->1862(3883)->1803(3883)->1802(3883)->2078(3883)->3805(3883)->751(3883)->2542(3883)->2684(3883)->4356(3883)->426(3883)->836(3883)->2472(3883)
--------
Kruskal :: 3883
487->478(3883)->4562(3883)->536(3883)->537(3883)->4477(3883)->1658(3883)->4897(3883)->3462(3883)->4248(3883)->4932(3883)->2836(3883)->2837(3883)->1308(3883)->2654(3883)->634(3883)->1017(3883)->1918(3883)->2591(3883)->2592(3883)->2912(3883)->851(3883)->4725(3883)->279(3883)->2373(3883)->2374(3883)->4138(3883)->3795(3883)->3437(3883)->1501(3883)->2796(3883)->2065(3883)->2064(3883)->3685(3883)->4575(3883)->1029(3883)->2472(3883)
------------------------------------------
Source & Destination Pair2: (4321,2676)
------------------------------------------
DijkstraWithOutHeap :: 8422
4321->2374(8783)->2373(8697)->279(8697)->280(8697)->3980(8697)->3981(8697)->4425(8697)->3764(8697)->3765(8697)->4552(8697)->2469(8697)->610(8697)->4913(8697)->3968(8697)->4938(8697)->4937(8697)->3005(8697)->3119(8697)->3493(8697)->3494(8697)->1722(8697)->2933(8422)->488(8422)->3180(8422)->2854(8422)->2676(8422)
--------
DijkstraWithHeap :: 8422
4321->2374(8783)->2373(8697)->279(8697)->280(8697)->3980(8697)->3981(8697)->4425(8697)->3764(8697)->3765(8697)->4552(8697)->2469(8697)->610(8697)->4913(8697)->3968(8697)->4938(8697)->4937(8697)->3005(8697)->3119(8697)->3493(8697)->3494(8697)->1722(8697)->2933(8422)->488(8422)->3180(8422)->2854(8422)->2676(8422)
--------
Kruskal :: 8422
4321->2374(8783)->2373(8697)->279(8697)->280(8697)->3980(8697)->3981(8697)->4425(8697)->3764(8697)->3765(8697)->4552(8697)->2469(8697)->610(8697)->4913(8697)->3968(8697)->4938(8697)->4937(8697)->3005(8697)->3119(8697)->3493(8697)->3494(8697)->1722(8697)->2933(8422)->488(8422)->3180(8422)->2854(8422)->2676(8422)
------------------------------------------
Source & Destination Pair3: (632,414)
------------------------------------------
DijkstraWithOutHeap :: 8121
632->633(8121)->634(8121)->2654(8121)->1308(8121)->1307(8121)->2360(8121)->2361(8121)->373(8121)->2802(8121)->2393(8121)->1833(8121)->318(8121)->950(8121)->1597(8121)->2398(8121)->2617(8121)->141(8121)->142(8121)->3167(8121)->1768(8121)->2340(8121)->2341(8121)->1729(8121)->3476(8121)->521(8121)->16(8121)->1471(8121)->1472(8121)->1802(8121)->903(8121)->834(8121)->733(8121)->3152(8121)->3153(8121)->1(8121)->2582(8121)->1618(8121)->1617(8121)->1616(8121)->3855(8121)->2477(8121)->4298(8121)->1115(8121)->1433(8121)->1079(8121)->944(8121)->414(8121)
--------
DijkstraWithHeap :: 8121
632->633(8121)->634(8121)->1017(8121)->1918(8121)->2591(8121)->2592(8121)->2912(8121)->851(8121)->4725(8121)->1434(8121)->1433(8121)->1079(8121)->944(8121)->414(8121)
--------
Kruskal :: 8121
632->633(8121)->634(8121)->1017(8121)->1918(8121)->2591(8121)->2592(8121)->2912(8121)->851(8121)->4725(8121)->279(8121)->280(8121)->3980(8121)->3981(8121)->4425(8121)->3764(8121)->3765(8121)->4552(8121)->2469(8121)->610(8121)->4913(8121)->2846(8121)->2618(8121)->2617(8121)->2398(8121)->972(8121)->2957(8121)->4462(8121)->2663(8121)->2664(8121)->382(8121)->4308(8121)->4106(8121)->4105(8121)->3888(8121)->3153(8121)->1(8121)->2582(8121)->1618(8121)->1617(8121)->1616(8121)->3855(8121)->2477(8121)->4298(8121)->1115(8121)->1433(8121)->1079(8121)->944(8121)->414(8121)
------------------------------------------
Source & Destination Pair4: (863,2841)
------------------------------------------
DijkstraWithOutHeap :: 7670
863->126(8591)->468(8591)->226(8591)->552(8591)->1954(8591)->4929(8591)->2796(8591)->1501(8591)->3437(8562)->3795(8562)->4138(8562)->2374(8562)->2373(8562)->279(8562)->280(8562)->3980(8562)->3981(8562)->4425(8562)->3764(8562)->3765(8562)->4552(8562)->2469(8562)->610(8562)->4913(8562)->2494(8361)->2495(7670)->2841(7670)
--------
DijkstraWithHeap :: 7670
863->126(8591)->468(8591)->226(8591)->552(8591)->1954(8591)->4929(8591)->2796(8591)->1501(8591)->3437(8562)->3795(8562)->4138(8562)->2374(8562)->2373(8562)->279(8562)->280(8562)->3980(8562)->3981(8562)->4425(8562)->3764(8562)->3765(8562)->4552(8562)->2469(8562)->610(8562)->4913(8562)->2494(8361)->2495(7670)->2841(7670)
--------
Kruskal :: 7670
863->126(8591)->468(8591)->226(8591)->552(8591)->1954(8591)->4929(8591)->2796(8591)->1501(8591)->3437(8562)->3795(8562)->4138(8562)->2374(8562)->2373(8562)->279(8562)->280(8562)->3980(8562)->3981(8562)->4425(8562)->3764(8562)->3765(8562)->4552(8562)->2469(8562)->610(8562)->4913(8562)->2494(8361)->2495(7670)->2841(7670)
------------------------------------------
Source & Destination Pair5: (4689,4193)
------------------------------------------
DijkstraWithOutHeap :: 6992
4689->4688(6992)->1776(6992)->1251(6992)->509(6992)->508(6992)->1388(6992)->1389(6992)->1390(6992)->346(6992)->1173(6992)->377(6992)->1351(6992)->1352(6992)->434(6992)->433(6992)->982(6992)->1052(6992)->47(6992)->550(6992)->883(6992)->2(6992)->836(6992)->835(6992)->1808(6992)->1146(6992)->1145(6992)->1576(6992)->1577(6992)->844(6992)->843(6992)->155(6992)->559(6992)->558(6992)->1442(6992)->1830(6992)->1831(6992)->2540(6992)->2539(6992)->2364(6992)->358(6992)->359(6992)->3414(6992)->4193(6992)
--------
DijkstraWithHeap :: 6992
4689->4688(6992)->1776(6992)->1251(6992)->4306(6992)->4305(6992)->2652(6992)->2651(6992)->146(6992)->960(6992)->4352(6992)->3842(6992)->608(6992)->3348(6992)->3415(6992)->3414(6992)->4193(6992)
--------
Kruskal :: 6992
4689->4688(6992)->1776(6992)->1695(6992)->3109(6992)->744(6992)->743(6992)->1199(6992)->1198(6992)->2239(6992)->3631(6992)->3865(6992)->3864(6992)->4477(6992)->1658(6992)->4897(6992)->3462(6992)->4248(6992)->4932(6992)->2836(6992)->2837(6992)->1308(6992)->2654(6992)->634(6992)->1017(6992)->1918(6992)->2591(6992)->2592(6992)->2912(6992)->851(6992)->4725(6992)->279(6992)->280(6992)->3980(6992)->3981(6992)->4425(6992)->3764(6992)->3765(6992)->4552(6992)->2469(6992)->610(6992)->4913(6992)->2846(6992)->2618(6992)->2617(6992)->2398(6992)->972(6992)->2957(6992)->4462(6992)->2663(6992)->2664(6992)->382(6992)->4308(6992)->2294(6992)->3706(6992)->4267(6992)->4072(6992)->4071(6992)->1738(6992)->3448(6992)->4283(6992)->53(6992)->2565(6992)->2819(6992)->21(6992)->930(6992)->3698(6992)->2920(6992)->2944(6992)->4376(6992)->4541(6992)->1213(6992)->1765(6992)->1948(6992)->4902(6992)->2722(6992)->2928(6992)->4193(6992)
========================================
Random Sparse Graph: 3
========================================
------------------------------------------
Source & Destination Pair1: (4919,106)
------------------------------------------
DijkstraWithOutHeap :: 8595
4919->4801(8595)->1839(8595)->1242(8595)->2949(8595)->4425(8595)->2778(8595)->101(8595)->4217(8595)->4218(8595)->3797(8595)->4175(8595)->1455(8595)->4565(8595)->1644(8595)->2604(8595)->3168(8595)->2376(8595)->3972(8595)->4753(8595)->4754(8595)->4499(8595)->4500(8595)->1850(8595)->30(8595)->4056(8595)->3311(8595)->1390(8595)->2888(8595)->2889(8595)->2661(8595)->2662(8595)->2729(8595)->1628(8595)->2251(8595)->2250(8595)->3729(8595)->2755(8595)->4098(8595)->4099(8595)->3456(8595)->3457(8595)->2522(8595)->2523(8595)->2354(8595)->4079(8595)->4080(8595)->4856(8595)->4016(8595)->4015(8595)->1414(8595)->1413(8595)->3310(8595)->4363(8595)->4362(8595)->4917(8595)->106(8595)
--------
DijkstraWithHeap :: 8595
4919->4801(8595)->1839(8595)->1242(8595)->2949(8595)->4425(8595)->2778(8595)->101(8595)->4217(8595)->4218(8595)->3797(8595)->4175(8595)->1455(8595)->4565(8595)->1644(8595)->2604(8595)->3168(8595)->2376(8595)->3972(8595)->4753(8595)->4754(8595)->3494(8595)->2082(8595)->2004(8595)->986(8595)->985(8595)->1102(8595)->1786(8595)->1785(8595)->4538(8595)->3299(8595)->3300(8595)->4007(8595)->2518(8595)->2916(8595)->3456(8595)->4099(8595)->80(8595)->2219(8595)->2383(8595)->2384(8595)->4060(8595)->2206(8595)->195(8595)->4287(8595)->4288(8595)->4289(8595)->3351(8595)->330(8595)->329(8595)->4832(8595)->4831(8595)->4830(8595)->4318(8595)->3893(8595)->4573(8595)->4572(8595)->2636(8595)->4079(8595)->4080(8595)->4856(8595)->4016(8595)->4015(8595)->1414(8595)->1413(8595)->3310(8595)->4363(8595)->4362(8595)->4917(8595)->106(8595)
--------
Kruskal :: 8595
4919->4801(8595)->1839(8595)->1242(8595)->2949(8595)->4425(8595)->2778(8595)->101(8595)->4217(8595)->4218(8595)->3797(8595)->4175(8595)->1455(8595)->4565(8595)->1644(8595)->2604(8595)->3168(8595)->2376(8595)->3972(8595)->4753(8595)->4754(8595)->3494(8595)->2082(8595)->2004(8595)->986(8595)->985(8595)->1102(8595)->1786(8595)->1785(8595)->4538(8595)->3299(8595)->3300(8595)->3803(8595)->3804(8595)->893(8595)->1992(8595)->4368(8595)->2206(8595)->4060(8595)->2384(8595)->2383(8595)->2219(8595)->80(8595)->4099(8595)->3456(8595)->3457(8595)->2522(8595)->2523(8595)->2354(8595)->4079(8595)->4080(8595)->4856(8595)->4016(8595)->4015(8595)->1414(8595)->1413(8595)->3310(8595)->4363(8595)->4362(8595)->4917(8595)->106(8595)
------------------------------------------
Source & Destination Pair2: (307,2155)
------------------------------------------
DijkstraWithOutHeap :: 7704
307->2051(7704)->1507(7704)->2729(7704)->2662(7704)->2661(7704)->2889(7704)->1767(7704)->2341(7704)->1745(7704)->1746(7704)->685(7704)->686(7704)->1932(7704)->68(7704)->69(7704)->1571(7704)->1572(7704)->397(7704)->2248(7704)->382(7704)->1556(7704)->1795(7704)->1796(7704)->1911(7704)->1912(7704)->1913(7704)->998(7704)->1885(7704)->1884(7704)->389(7704)->982(7704)->981(7704)->2369(7704)->2370(7704)->43(7704)->1324(7704)->1323(7704)->1322(7704)->1499(7704)->1498(7704)->2549(7704)->2548(7704)->1541(7704)->1540(7704)->2584(7704)->1236(7704)->1235(7704)->630(7704)->1946(7704)->2730(7704)->1554(7704)->2723(7704)->195(7704)->2206(7704)->74(7704)->2445(7704)->2444(7704)->1974(7704)->1973(7704)->2709(7704)->2710(7704)->2711(7704)->56(7704)->2455(7704)->2456(7704)->2457(7704)->971(7704)->2784(7704)->96(7704)->95(7704)->1174(7704)->4636(7704)->2155(7704)
--------
DijkstraWithHeap :: 7704
307->2051(7704)->1507(7704)->2729(7704)->2662(7704)->2661(7704)->2889(7704)->1767(7704)->2341(7704)->1745(7704)->1746(7704)->806(7704)->2059(7704)->614(7704)->2935(7704)->3916(7704)->3917(7704)->3918(7704)->4868(7704)->2092(7704)->282(7704)->1915(7704)->1870(7704)->1871(7704)->468(7704)->3817(7704)->2219(7704)->80(7704)->3764(7704)->2089(7704)->4876(7704)->252(7704)->1875(7704)->4550(7704)->4549(7704)->1146(7704)->483(7704)->484(7704)->4937(7704)->4659(7704)->4658(7704)->1738(7704)->3914(7704)->2301(7704)->2300(7704)->743(7704)->761(7704)->4763(7704)->4041(7704)->4042(7704)->4043(7704)->2861(7704)->4248(7704)->2884(7704)->1959(7704)->3224(7704)->841(7704)->2346(7704)->1021(7704)->2934(7704)->2933(7704)->4941(7704)->95(7704)->1174(7704)->4636(7704)->2155(7704)
--------
Kruskal :: 7704
307->2051(7704)->1507(7704)->1717(7704)->3797(7704)->4175(7704)->1455(7704)->4565(7704)->1644(7704)->2604(7704)->3168(7704)->2376(7704)->3972(7704)->4753(7704)->4754(7704)->3494(7704)->2082(7704)->2004(7704)->986(7704)->985(7704)->1102(7704)->1786(7704)->1785(7704)->4538(7704)->3299(7704)->3300(7704)->3803(7704)->3804(7704)->893(7704)->1992(7704)->4368(7704)->2206(7704)->4060(7704)->2384(7704)->2383(7704)->2219(7704)->80(7704)->4099(7704)->3456(7704)->3457(7704)->2522(7704)->2523(7704)->2354(7704)->4079(7704)->4080(7704)->4856(7704)->4016(7704)->4015(7704)->1414(7704)->1413(7704)->3310(7704)->4363(7704)->4364(7704)->4482(7704)->1530(7704)->3883(7704)->853(7704)->852(7704)->2239(7704)->2240(7704)->1746(7704)->806(7704)->2059(7704)->614(7704)->2935(7704)->1232(7704)->1233(7704)->3824(7704)->3452(7704)->3898(7704)->4941(7704)->95(7704)->1174(7704)->4636(7704)->2155(7704)
------------------------------------------
Source & Destination Pair3: (1399,482)
------------------------------------------
DijkstraWithOutHeap :: 7672
1399->1150(7672)->2816(7672)->2494(7672)->1210(7672)->1844(7672)->55(7672)->56(7672)->2711(7672)->2710(7672)->2709(7672)->1973(7672)->1974(7672)->2444(7672)->2445(7672)->74(7672)->2206(7672)->195(7672)->2723(7672)->1554(7672)->2730(7672)->1946(7672)->630(7672)->1235(7672)->1236(7672)->2584(7672)->1540(7672)->1541(7672)->2548(7672)->2549(7672)->1498(7672)->1499(7672)->122(7672)->3092(7672)->3101(7672)->2863(7672)->2864(7672)->320(7672)->484(7672)->483(7672)->482(7672)
--------
DijkstraWithHeap :: 7672
1399->1150(7672)->2816(7672)->2494(7672)->2495(7672)->2496(7672)->2891(7672)->3549(7672)->2115(7672)->3708(7672)->1585(7672)->125(7672)->124(7672)->469(7672)->4089(7672)->2073(7672)->3607(7672)->4025(7672)->119(7672)->3556(7672)->2625(7672)->4161(7672)->2641(7672)->1127(7672)->2316(7672)->3360(7672)->4973(7672)->4972(7672)->671(7672)->670(7672)->669(7672)->2128(7672)->2129(7672)->3191(7672)->2086(7672)->4092(7672)->3670(7672)->1188(7672)->2153(7672)->347(7672)->4903(7672)->1695(7672)->1696(7672)->1697(7672)->4315(7672)->806(7672)->1746(7672)->1745(7672)->1744(7672)->3666(7672)->2790(7672)->4638(7672)->738(7672)->1885(7672)->998(7672)->1913(7672)->192(7672)->4326(7672)->4327(7672)->3786(7672)->3787(7672)->3788(7672)->4971(7672)->2433(7672)->3899(7672)->710(7672)->2295(7672)->2296(7672)->1355(7672)->482(7672)
--------
Kruskal :: 7672
1399->1150(7672)->2816(7672)->2494(7672)->2430(7672)->572(7672)->4234(7672)->2707(7672)->853(7672)->3883(7672)->1530(7672)->4482(7672)->4364(7672)->4363(7672)->3310(7672)->1413(7672)->1414(7672)->4015(7672)->4016(7672)->4856(7672)->4080(7672)->4079(7672)->2354(7672)->2523(7672)->2522(7672)->3457(7672)->3456(7672)->4099(7672)->80(7672)->2219(7672)->2383(7672)->2384(7672)->4060(7672)->2206(7672)->4368(7672)->1992(7672)->893(7672)->3804(7672)->3803(7672)->3300(7672)->3299(7672)->4538(7672)->1785(7672)->1786(7672)->1102(7672)->985(7672)->986(7672)->2004(7672)->2082(7672)->3494(7672)->4754(7672)->4753(7672)->3972(7672)->2376(7672)->4124(7672)->1671(7672)->4380(7672)->1973(7672)->2709(7672)->2710(7672)->1982(7672)->3462(7672)->1292(7672)->2602(7672)->804(7672)->324(7672)->325(7672)->326(7672)->1590(7672)->1589(7672)->4370(7672)->4937(7672)->484(7672)->483(7672)->482(7672)
------------------------------------------
Source & Destination Pair4: (4077,4735)
------------------------------------------
DijkstraWithOutHeap :: 7970
4077->1450(7970)->1451(7970)->463(7970)->464(7970)->1498(7970)->2920(7970)->2745(7970)->2132(7970)->1404(7970)->2263(7970)->2600(7970)->69(7970)->68(7970)->1932(7970)->686(7970)->685(7970)->1746(7970)->806(7970)->2059(7970)->614(7970)->2935(7970)->3916(7970)->3917(7970)->3596(7970)->3597(7970)->1678(7970)->638(7970)->422(7970)->421(7970)->3319(7970)->1314(7970)->2650(7970)->2651(7970)->1095(7970)->1094(7970)->3300(7970)->4007(7970)->2518(7970)->4735(7970)
--------
DijkstraWithHeap :: 7970
4077->1450(7970)->1451(7970)->463(7970)->464(7970)->1498(7970)->1499(7970)->122(7970)->3092(7970)->1449(7970)->1448(7970)->2474(7970)->2475(7970)->2027(7970)->2912(7970)->4600(7970)->4735(7970)
--------
Kruskal :: 7970
4077->1450(7970)->1451(7970)->4882(7970)->2028(7970)->2029(7970)->2047(7970)->2046(7970)->1586(7970)->3668(7970)->859(7970)->3320(7970)->3855(7970)->2004(7970)->986(7970)->985(7970)->1102(7970)->1786(7970)->1785(7970)->4538(7970)->3299(7970)->3300(7970)->4007(7970)->2518(7970)->4735(7970)
------------------------------------------
Source & Destination Pair5: (3651,2651)
------------------------------------------
DijkstraWithOutHeap :: 8445
3651->3652(8834)->845(8505)->846(8505)->623(8505)->624(8505)->2956(8505)->3524(8505)->4560(8505)->4727(8469)->4966(8445)->1644(8445)->4565(8445)->2521(8445)->2520(8445)->4106(8445)->3858(8445)->2879(8445)->1667(8445)->3483(8445)->3484(8445)->3485(8445)->4491(8445)->2952(8445)->4320(8445)->217(8445)->2891(8445)->2496(8445)->2495(8445)->2494(8445)->2430(8445)->572(8445)->4234(8445)->2707(8445)->853(8445)->3883(8445)->1530(8445)->4482(8445)->4364(8445)->4365(8445)->3309(8445)->4289(8445)->4288(8445)->4287(8445)->195(8445)->2206(8445)->4060(8445)->2384(8445)->2383(8445)->2219(8445)->80(8445)->4099(8445)->3456(8445)->2916(8445)->2518(8445)->4007(8445)->3300(8445)->1094(8445)->1095(8445)->2651(8445)
--------
DijkstraWithHeap :: 8445
3651->3652(8834)->845(8505)->846(8505)->623(8505)->624(8505)->2956(8505)->3524(8505)->4560(8505)->4727(8469)->4966(8445)->1644(8445)->2604(8445)->3168(8445)->2376(8445)->3972(8445)->4753(8445)->4754(8445)->3494(8445)->2082(8445)->2004(8445)->986(8445)->985(8445)->1102(8445)->1786(8445)->1785(8445)->4538(8445)->3299(8445)->3300(8445)->1094(8445)->1095(8445)->2651(8445)
--------
Kruskal :: 8445
3651->3652(8834)->845(8505)->846(8505)->623(8505)->624(8505)->2956(8505)->3524(8505)->4560(8505)->4727(8469)->4966(8445)->1644(8445)->2604(8445)->3168(8445)->2376(8445)->3972(8445)->4753(8445)->4754(8445)->3494(8445)->2082(8445)->2004(8445)->986(8445)->985(8445)->1102(8445)->1786(8445)->1785(8445)->4538(8445)->3299(8445)->3300(8445)->1094(8445)->1095(8445)->2651(8445)
========================================
Random Sparse Graph: 4
========================================
------------------------------------------
Source & Destination Pair1: (4962,779)
------------------------------------------
DijkstraWithOutHeap :: 7839
4962->4963(8707)->231(7839)->1197(7839)->1198(7839)->2851(7839)->2115(7839)->2458(7839)->290(7839)->291(7839)->292(7839)->3587(7839)->3588(7839)->3863(7839)->2128(7839)->2129(7839)->945(7839)->779(7839)
--------
DijkstraWithHeap :: 7839
4962->4963(8707)->231(7839)->4661(7839)->2510(7839)->971(7839)->4222(7839)->4305(7839)->4993(7839)->3813(7839)->3812(7839)->977(7839)->2983(7839)->3792(7839)->2517(7839)->4097(7839)->2631(7839)->2388(7839)->2128(7839)->2129(7839)->945(7839)->779(7839)
--------
Kruskal :: 7839
4962->4963(8707)->231(7839)->4573(7839)->1374(7839)->4680(7839)->4671(7839)->1947(7839)->1946(7839)->3831(7839)->2533(7839)->1855(7839)->1854(7839)->894(7839)->893(7839)->3126(7839)->4281(7839)->1236(7839)->1(7839)->1454(7839)->1783(7839)->1815(7839)->2119(7839)->2998(7839)->536(7839)->715(7839)->716(7839)->1747(7839)->1364(7839)->180(7839)->864(7839)->863(7839)->3140(7839)->1843(7839)->4078(7839)->1587(7839)->2090(7839)->2847(7839)->4305(7839)->1556(7839)->2813(7839)->2214(7839)->2213(7839)->3081(7839)->3080(7839)->4959(7839)->2985(7839)->3320(7839)->3749(7839)->2250(7839)->1979(7839)->3992(7839)->3991(7839)->239(7839)->1008(7839)->3035(7839)->1053(7839)->959(7839)->4752(7839)->3497(7839)->576(7839)->2148(7839)->2149(7839)->3049(7839)->1774(7839)->4819(7839)->4818(7839)->4307(7839)->4836(7839)->2557(7839)->2129(7839)->945(7839)->779(7839)
------------------------------------------
Source & Destination Pair2: (2086,4762)
------------------------------------------
DijkstraWithOutHeap :: 7996
2086->3369(8232)->3363(8232)->3364(8232)->4979(8232)->1681(8232)->74(7996)->2989(7996)->4218(7996)->2523(7996)->1748(7996)->936(7996)->2430(7996)->2429(7996)->1400(7996)->1399(7996)->2955(7996)->2704(7996)->2703(7996)->806(7996)->85(7996)->2987(7996)->669(7996)->2103(7996)->2158(7996)->3496(7996)->3497(7996)->576(7996)->2148(7996)->2147(7996)->3238(7996)->1375(7996)->926(7996)->925(7996)->2099(7996)->622(7996)->623(7996)->2318(7996)->1815(7996)->2119(7996)->2998(7996)->536(7996)->715(7996)->716(7996)->1747(7996)->1364(7996)->180(7996)->864(7996)->863(7996)->3063(7996)->3064(7996)->1629(7996)->652(7996)->653(7996)->4778(7996)->4777(7996)->4762(7996)
--------
DijkstraWithHeap :: 7996
2086->3369(8232)->3363(8232)->3364(8232)->4979(8232)->1681(8232)->74(7996)->2989(7996)->4218(7996)->2523(7996)->200(7996)->2512(7996)->2513(7996)->3872(7996)->865(7996)->864(7996)->4174(7996)->1156(7996)->955(7996)->954(7996)->953(7996)->1061(7996)->1060(7996)->1917(7996)->808(7996)->807(7996)->895(7996)->3929(7996)->3930(7996)->3379(7996)->1734(7996)->3070(7996)->3234(7996)->685(7996)->4360(7996)->3124(7996)->4515(7996)->4630(7996)->4778(7996)->4777(7996)->4762(7996)
--------
Kruskal :: 7996
2086->3369(8232)->3363(8232)->3364(8232)->4979(8232)->1681(8232)->74(7996)->2989(7996)->4218(7996)->2523(7996)->1748(7996)->936(7996)->2430(7996)->2429(7996)->1400(7996)->1399(7996)->3721(7996)->3720(7996)->422(7996)->516(7996)->2507(7996)->4772(7996)->372(7996)->1441(7996)->393(7996)->394(7996)->3630(7996)->4071(7996)->4072(7996)->3606(7996)->881(7996)->2489(7996)->4360(7996)->685(7996)->3234(7996)->3070(7996)->4541(7996)->4798(7996)->4799(7996)->2058(7996)->3409(7996)->2994(7996)->1495(7996)->845(7996)->844(7996)->1358(7996)->2547(7996)->2548(7996)->2251(7996)->2250(7996)->3749(7996)->3320(7996)->2985(7996)->4959(7996)->3080(7996)->3081(7996)->2213(7996)->2214(7996)->2813(7996)->1556(7996)->4305(7996)->2847(7996)->2090(7996)->1587(7996)->4078(7996)->1843(7996)->3140(7996)->863(7996)->1803(7996)->1641(7996)->3651(7996)->4160(7996)->4159(7996)->1347(7996)->1348(7996)->2686(7996)->1235(7996)->1234(7996)->3064(7996)->1629(7996)->652(7996)->653(7996)->4778(7996)->4777(7996)->4762(7996)
------------------------------------------
Source & Destination Pair3: (1961,3400)
------------------------------------------
DijkstraWithOutHeap :: 8250
1961->4029(8678)->3687(8678)->1178(8678)->1996(8596)->3974(8596)->981(8596)->982(8596)->4804(8596)->2240(8491)->2256(8491)->2255(8491)->3928(8491)->2546(8491)->445(8491)->1337(8491)->1338(8491)->2547(8491)->2548(8491)->2251(8491)->2250(8491)->1979(8491)->3992(8491)->3991(8491)->239(8491)->1008(8491)->3035(8491)->3036(8491)->2805(8491)->2804(8491)->3414(8491)->3413(8491)->2617(8491)->2561(8491)->2562(8491)->2540(8491)->2745(8491)->3812(8491)->977(8491)->2983(8491)->3792(8491)->2517(8491)->4097(8491)->4525(8491)->730(8491)->188(8491)->1908(8491)->3017(8491)->891(8491)->646(8491)->3721(8491)->3720(8491)->422(8491)->516(8491)->2507(8491)->4772(8491)->372(8491)->1441(8491)->393(8491)->394(8491)->3630(8491)->4071(8491)->4072(8491)->3606(8491)->881(8491)->2489(8491)->4360(8491)->685(8491)->3234(8491)->3070(8491)->4446(8491)->4447(8491)->2177(8491)->3865(8491)->3864(8491)->863(8491)->864(8491)->180(8491)->1364(8491)->1747(8491)->716(8491)->715(8491)->536(8491)->4803(8491)->2484(8491)->1638(8491)->1617(8491)->1618(8491)->2504(8491)->2505(8487)->4875(8487)->1686(8487)->3270(8487)->2049(8487)->2735(8487)->4580(8441)->4118(8250)->3400(8250)
--------
DijkstraWithHeap :: 8250
1961->4029(8678)->3687(8678)->1178(8678)->1996(8596)->3974(8596)->981(8596)->982(8596)->4804(8596)->2240(8491)->2256(8491)->2255(8491)->2798(8491)->2327(8491)->3882(8491)->4782(8491)->3165(8491)->314(8491)->3068(8491)->1246(8491)->4530(8491)->2703(8491)->2702(8491)->4160(8491)->4159(8491)->1347(8491)->1348(8491)->2686(8491)->1235(8491)->1234(8491)->3064(8491)->1629(8491)->652(8491)->3899(8491)->463(8491)->4805(8491)->1602(8491)->1603(8491)->147(8491)->3527(8491)->3528(8491)->3865(8491)->2177(8491)->4447(8491)->4446(8491)->3070(8491)->1734(8491)->3379(8491)->3739(8491)->1250(8491)->2162(8491)->4276(8491)->2594(8491)->3822(8491)->3821(8491)->3820(8491)->3819(8491)->588(8491)->1419(8491)->3412(8491)->837(8491)->2908(8491)->3489(8491)->526(8491)->525(8491)->2503(8491)->4905(8491)->690(8491)->691(8491)->360(8491)->3031(8491)->2592(8491)->921(8491)->4619(8491)->4620(8491)->1815(8491)->2119(8491)->2998(8491)->536(8491)->4803(8491)->2484(8491)->1638(8491)->1617(8491)->1618(8491)->2504(8491)->2505(8487)->4875(8487)->1686(8487)->3270(8487)->2049(8487)->2735(8487)->4580(8441)->4118(8250)->3400(8250)
--------
Kruskal :: 8250
1961->4029(8678)->3687(8678)->1178(8678)->1996(8596)->3974(8596)->981(8596)->982(8596)->4804(8596)->2240(8491)->2256(8491)->2255(8491)->3928(8491)->2546(8491)->445(8491)->1337(8491)->1338(8491)->2547(8491)->2548(8491)->2251(8491)->2250(8491)->3749(8491)->3320(8491)->2985(8491)->4959(8491)->3080(8491)->3081(8491)->2213(8491)->2214(8491)->2813(8491)->1556(8491)->4305(8491)->2847(8491)->2090(8491)->1587(8491)->4078(8491)->1843(8491)->3140(8491)->863(8491)->864(8491)->180(8491)->1364(8491)->1747(8491)->716(8491)->715(8491)->536(8491)->4803(8491)->2484(8491)->1638(8491)->1617(8491)->1618(8491)->2504(8491)->2505(8487)->4875(8487)->1686(8487)->3270(8487)->2049(8487)->2735(8487)->4580(8441)->4118(8250)->3400(8250)
------------------------------------------
Source & Destination Pair4: (4583,2412)
------------------------------------------
DijkstraWithOutHeap :: 6041
4583->1316(8954)->2726(8954)->2725(8377)->1517(8354)->2361(8354)->2362(8354)->3412(8354)->837(8354)->2908(8354)->1075(8231)->500(8217)->816(8205)->2412(6041)
--------
DijkstraWithHeap :: 6041
4583->1316(8954)->2726(8954)->2725(8377)->1517(8354)->2361(8354)->2362(8354)->3412(8354)->837(8354)->2908(8354)->1075(8231)->500(8217)->816(8205)->2412(6041)
--------
Kruskal :: 6041
4583->1316(8954)->2726(8954)->2725(8377)->1517(8354)->2361(8354)->2362(8354)->3412(8354)->837(8354)->2908(8354)->1075(8231)->500(8217)->816(8205)->2412(6041)
------------------------------------------
Source & Destination Pair5: (3527,1307)
------------------------------------------
DijkstraWithOutHeap :: 6712
3527->3528(9331)->3865(9331)->2177(9098)->4447(8977)->4446(8977)->3070(8977)->4541(8977)->4798(8977)->4799(8977)->2058(8977)->3409(8977)->2994(8787)->1495(8787)->845(8787)->844(8787)->1358(8787)->2547(8709)->2548(8709)->2251(8709)->2250(8709)->3749(8709)->3320(8709)->2985(8709)->4959(8709)->3080(8709)->3081(8709)->2213(8709)->2214(8709)->2813(8709)->1556(8709)->4305(8709)->2847(8709)->2090(8709)->1587(8709)->4078(8709)->1843(8709)->3140(8709)->863(8709)->864(8709)->180(8709)->1364(8709)->1747(8709)->716(8709)->715(8709)->536(8709)->2998(8709)->2119(8709)->1815(8709)->1783(8709)->1511(8709)->4230(8709)->1703(8709)->4185(8709)->495(8709)->911(8709)->316(8709)->1504(8709)->1503(8625)->3926(8625)->4441(8625)->3583(8625)->3584(8625)->3585(8625)->4336(6858)->1307(6712)
--------
DijkstraWithHeap :: 6712
3527->3528(9331)->3865(9331)->2177(9098)->4447(8977)->4446(8977)->3070(8977)->4541(8977)->4798(8977)->4799(8977)->2058(8977)->3409(8977)->2994(8787)->1495(8787)->845(8787)->844(8787)->1358(8787)->2547(8709)->2548(8709)->2251(8709)->2250(8709)->3749(8709)->3320(8709)->2985(8709)->4959(8709)->3080(8709)->3081(8709)->2213(8709)->2214(8709)->2813(8709)->1556(8709)->4305(8709)->2847(8709)->2090(8709)->1587(8709)->4078(8709)->1843(8709)->3140(8709)->863(8709)->864(8709)->180(8709)->1364(8709)->1747(8709)->716(8709)->715(8709)->536(8709)->2998(8709)->2119(8709)->1815(8709)->1783(8709)->1511(8709)->4230(8709)->1703(8709)->4185(8709)->495(8709)->911(8709)->316(8709)->1504(8709)->1503(8625)->3926(8625)->4441(8625)->3583(8625)->3584(8625)->3585(8625)->4336(6858)->1307(6712)
--------
Kruskal :: 6712
3527->3528(9331)->3865(9331)->2177(9098)->4447(8977)->4446(8977)->3070(8977)->4541(8977)->4798(8977)->4799(8977)->2058(8977)->3409(8977)->2994(8787)->1495(8787)->845(8787)->844(8787)->1358(8787)->2547(8709)->2548(8709)->2251(8709)->2250(8709)->3749(8709)->3320(8709)->2985(8709)->4959(8709)->3080(8709)->3081(8709)->2213(8709)->2214(8709)->2813(8709)->1556(8709)->4305(8709)->2847(8709)->2090(8709)->1587(8709)->4078(8709)->1843(8709)->3140(8709)->863(8709)->864(8709)->180(8709)->1364(8709)->1747(8709)->716(8709)->715(8709)->536(8709)->2998(8709)->2119(8709)->1815(8709)->1783(8709)->1511(8709)->4230(8709)->1703(8709)->4185(8709)->495(8709)->911(8709)->316(8709)->1504(8709)->1503(8625)->3926(8625)->4441(8625)->3583(8625)->3584(8625)->3585(8625)->4336(6858)->1307(6712)
========================================
Random Sparse Graph: 5
========================================
------------------------------------------
Source & Destination Pair1: (694,1514)
------------------------------------------
DijkstraWithOutHeap :: 7475
694->3817(8612)->3816(8080)->1210(8080)->4277(8080)->4293(8080)->1714(8080)->1715(8080)->1624(8080)->1181(8080)->2568(8080)->1663(8080)->1664(8080)->1270(8080)->1271(8080)->3326(8080)->3325(8080)->212(8080)->853(8080)->1832(8080)->1336(8080)->1135(8080)->1969(8080)->2394(8080)->2395(8080)->4018(8080)->3221(8080)->3222(8080)->1906(8080)->3228(8080)->3229(8080)->462(8080)->463(8080)->4180(8080)->1048(8080)->1514(7475)
--------
DijkstraWithHeap :: 7475
694->3817(8612)->3816(8080)->1210(8080)->4277(8080)->4293(8080)->1714(8080)->2262(8080)->4761(8080)->931(8080)->930(8080)->876(8080)->877(8080)->878(8080)->2459(8080)->3202(8080)->535(8080)->536(8080)->537(8080)->4378(8080)->4379(8080)->816(8080)->472(8080)->3798(8080)->3799(8080)->595(8080)->4199(8080)->4200(8080)->4201(8080)->3680(8080)->3052(8080)->4006(8080)->2877(8080)->3191(8080)->2728(8080)->3488(8080)->4016(8080)->3419(8080)->3660(8080)->2050(8080)->2051(8080)->4838(8080)->2372(8080)->3416(8080)->846(8080)->1747(8080)->1748(8080)->1749(8080)->3130(8080)->1632(8080)->28(8080)->1295(8080)->1287(8080)->2576(8080)->4194(8080)->3235(8080)->3108(8080)->3828(8080)->3827(8080)->3826(8080)->72(8080)->287(8080)->288(8080)->289(8080)->840(8080)->3049(8080)->2143(8080)->2144(8080)->2696(8080)->2695(8080)->4232(8080)->4233(8080)->2401(8080)->2402(8080)->4875(8080)->4180(8080)->1048(8080)->1514(7475)
--------
Kruskal :: 7475
694->3817(8612)->3816(8080)->1210(8080)->4277(8080)->4293(8080)->1714(8080)->2262(8080)->4761(8080)->2771(8080)->1426(8080)->2139(8080)->767(8080)->1096(8080)->1748(8080)->1747(8080)->846(8080)->3416(8080)->2372(8080)->1876(8080)->2841(8080)->2842(8080)->656(8080)->2431(8080)->1297(8080)->2006(8080)->2007(8080)->4138(8080)->879(8080)->880(8080)->464(8080)->463(8080)->4180(8080)->1048(8080)->1514(7475)
------------------------------------------
Source & Destination Pair2: (3171,4361)
------------------------------------------
DijkstraWithOutHeap :: 7407
3171->1727(8528)->1726(7407)->1408(7407)->1407(7407)->2049(7407)->2050(7407)->1769(7407)->1973(7407)->2798(7407)->2799(7407)->738(7407)->739(7407)->608(7407)->908(7407)->2353(7407)->2352(7407)->3965(7407)->3029(7407)->271(7407)->4388(7407)->4389(7407)->4361(7407)
--------
DijkstraWithHeap :: 7407
3171->1727(8528)->1726(7407)->1408(7407)->1407(7407)->2049(7407)->4275(7407)->2558(7407)->557(7407)->558(7407)->1889(7407)->3835(7407)->3292(7407)->4937(7407)->2395(7407)->4018(7407)->3221(7407)->3047(7407)->4395(7407)->4394(7407)->545(7407)->3701(7407)->1349(7407)->1350(7407)->2788(7407)->4538(7407)->4537(7407)->4070(7407)->4388(7407)->4389(7407)->4361(7407)
--------
Kruskal :: 7407
3171->1727(8528)->1726(7407)->1408(7407)->1407(7407)->2049(7407)->2050(7407)->2051(7407)->4838(7407)->2372(7407)->3416(7407)->846(7407)->1747(7407)->1748(7407)->1096(7407)->767(7407)->2139(7407)->4350(7407)->3900(7407)->3901(7407)->4026(7407)->998(7407)->4972(7407)->4498(7407)->908(7407)->608(7407)->739(7407)->738(7407)->1568(7407)->1110(7407)->4220(7407)->748(7407)->690(7407)->3729(7407)->3728(7407)->3684(7407)->3685(7407)->4911(7407)->1033(7407)->1171(7407)->3701(7407)->1349(7407)->1350(7407)->2788(7407)->4538(7407)->4537(7407)->4070(7407)->4388(7407)->4389(7407)->4361(7407)
------------------------------------------
Source & Destination Pair3: (1393,3765)
------------------------------------------
DijkstraWithOutHeap :: 7635
1393->3686(8631)->3685(8338)->3684(8338)->3728(8338)->3729(8338)->690(8338)->1250(8338)->1708(8338)->1342(8338)->2233(8338)->3244(8338)->3243(8338)->1833(8338)->2608(8338)->3420(8338)->2262(8338)->1714(8338)->4568(8338)->2080(8338)->4463(8338)->4462(8338)->4461(8338)->348(8338)->2895(8338)->2896(8338)->3266(8338)->3267(8338)->2138(8338)->2137(8338)->3515(8338)->3514(8338)->3740(8338)->4587(8338)->4524(8338)->3581(8338)->2993(8338)->3765(7635)
--------
DijkstraWithHeap :: 7635
1393->3686(8631)->3685(8338)->3684(8338)->3728(8338)->3729(8338)->1827(8338)->4877(8338)->4876(8338)->741(8338)->3015(8338)->4412(8338)->1850(8338)->4895(8338)->3267(8338)->2138(8338)->2137(8338)->3515(8338)->3514(8338)->3740(8338)->4587(8338)->4524(8338)->3581(8338)->2993(8338)->3765(7635)
--------
Kruskal :: 7635
1393->3686(8631)->3962(8338)->4621(8338)->2699(8338)->3611(8338)->1242(8338)->1241(8338)->1240(8338)->3900(8338)->4350(8338)->2139(8338)->1426(8338)->2771(8338)->4761(8338)->2262(8338)->2637(8338)->775(8338)->774(8338)->3693(8338)->4973(8338)->3554(8338)->2669(8338)->2541(8338)->3223(8338)->2895(8338)->2896(8338)->3266(8338)->3267(8338)->2138(8338)->2137(8338)->3515(8338)->3514(8338)->3740(8338)->4587(8338)->4524(8338)->3581(8338)->2993(8338)->3765(7635)
------------------------------------------
Source & Destination Pair4: (1372,2036)
------------------------------------------
DijkstraWithOutHeap :: 8017
1372->1199(9183)->408(9183)->4606(8482)->2608(8482)->3420(8482)->2262(8482)->4761(8482)->2771(8482)->1426(8482)->2139(8482)->767(8482)->1096(8482)->1748(8482)->1747(8482)->4001(8482)->4002(8482)->646(8482)->647(8482)->4914(8482)->4915(8482)->628(8482)->627(8482)->3740(8482)->4587(8482)->4588(8384)->2037(8384)->2036(8017)
--------
DijkstraWithHeap :: 8017
1372->1199(9183)->408(9183)->4606(8482)->2608(8482)->3420(8482)->2262(8482)->2637(8482)->775(8482)->774(8482)->3693(8482)->4973(8482)->3554(8482)->2669(8482)->2541(8482)->3223(8482)->2895(8482)->2896(8482)->3266(8482)->3267(8482)->2138(8482)->2137(8482)->3515(8482)->3514(8482)->3740(8482)->4587(8482)->4588(8384)->2037(8384)->2036(8017)
--------
Kruskal :: 8017
1372->1199(9183)->408(9183)->4606(8482)->2608(8482)->3420(8482)->2262(8482)->2637(8482)->775(8482)->774(8482)->3693(8482)->4973(8482)->3554(8482)->2669(8482)->2541(8482)->3223(8482)->2895(8482)->2896(8482)->3266(8482)->3267(8482)->2138(8482)->2137(8482)->3515(8482)->3514(8482)->3740(8482)->4587(8482)->4588(8384)->2037(8384)->2036(8017)
------------------------------------------
Source & Destination Pair5: (757,4026)
------------------------------------------
DijkstraWithOutHeap :: 7832
757->4824(8602)->2521(7999)->2520(7999)->4826(7999)->3317(7999)->3316(7832)->1723(7832)->2680(7832)->3084(7832)->3571(7832)->2662(7832)->2696(7832)->2144(7832)->2143(7832)->3049(7832)->2909(7832)->1848(7832)->2715(7832)->1117(7832)->1537(7832)->2773(7832)->2496(7832)->2495(7832)->1018(7832)->1243(7832)->1242(7832)->1241(7832)->1240(7832)->765(7832)->453(7832)->2091(7832)->2092(7832)->2093(7832)->2921(7832)->1665(7832)->1664(7832)->1663(7832)->2568(7832)->1181(7832)->1624(7832)->1715(7832)->1714(7832)->2262(7832)->2637(7832)->775(7832)->774(7832)->773(7832)->2335(7832)->2334(7832)->1621(7832)->1620(7832)->1619(7832)->1335(7832)->1792(7832)->1791(7832)->257(7832)->1037(7832)->1036(7832)->1671(7832)->1672(7832)->1280(7832)->2155(7832)->988(7832)->989(7832)->639(7832)->640(7832)->36(7832)->35(7832)->2074(7832)->293(7832)->796(7832)->797(7832)->566(7832)->1729(7832)->1186(7832)->1219(7832)->600(7832)->601(7832)->188(7832)->1441(7832)->852(7832)->2248(7832)->1329(7832)->467(7832)->2309(7832)->3056(7832)->558(7832)->998(7832)->4026(7832)
--------
DijkstraWithHeap :: 7832
757->4824(8602)->2521(7999)->2520(7999)->4826(7999)->3317(7999)->3316(7832)->1723(7832)->4475(7832)->2561(7832)->2562(7832)->3056(7832)->558(7832)->998(7832)->4026(7832)
--------
Kruskal :: 7832
757->4824(8602)->2521(7999)->2520(7999)->4826(7999)->3317(7999)->3316(7832)->1723(7832)->3338(7832)->3337(7832)->2404(7832)->4891(7832)->4249(7832)->4248(7832)->3208(7832)->3358(7832)->2642(7832)->3127(7832)->654(7832)->655(7832)->941(7832)->105(7832)->104(7832)->2495(7832)->1018(7832)->1243(7832)->1242(7832)->1241(7832)->1240(7832)->3900(7832)->3901(7832)->4026(7832)

-------Done testing on Sparse Graph------

========================================
Random Dense Graph: 1
========================================
------------------------------------------
Source & Destination Pair1: (4343,3104)
------------------------------------------
DijkstraWithOutHeap :: 9986
4343->242(9999)->4200(9986)->755(9986)->1052(9986)->810(9986)->78(9986)->986(9986)->2496(9986)->2460(9986)->4111(9986)->3832(9986)->3911(9986)->3068(9986)->3096(9986)->3763(9986)->1228(9986)->1229(9986)->3525(9986)->2373(9986)->1694(9986)->3036(9986)->1425(9986)->2018(9986)->1760(9986)->1265(9986)->3846(9986)->1249(9986)->2803(9986)->3570(9986)->783(9986)->202(9986)->2051(9986)->563(9986)->3573(9986)->1338(9986)->3115(9986)->3688(9986)->2275(9986)->3223(9986)->1574(9986)->1528(9986)->109(9986)->3317(9986)->1285(9986)->2406(9986)->248(9986)->401(9986)->518(9986)->2807(9986)->577(9986)->3271(9986)->512(9986)->595(9986)->1070(9986)->3914(9986)->3104(9986)
--------
DijkstraWithHeap :: 9986
4343->242(9999)->4200(9986)->755(9986)->1052(9986)->810(9986)->78(9986)->986(9986)->660(9986)->3623(9986)->1126(9986)->3111(9986)->4445(9986)->107(9986)->1015(9986)->1618(9986)->4490(9986)->3630(9986)->3137(9986)->3256(9986)->4430(9986)->4232(9986)->376(9986)->394(9986)->193(9986)->1285(9986)->3317(9986)->109(9986)->1528(9986)->1574(9986)->3223(9986)->2788(9986)->4880(9986)->1070(9986)->3914(9986)->3104(9986)
--------
Kruskal :: 9986
4343->242(9999)->4200(9986)->755(9986)->1052(9986)->810(9986)->78(9986)->986(9986)->660(9986)->3623(9986)->1126(9986)->3111(9986)->4445(9986)->107(9986)->1015(9986)->1618(9986)->4490(9986)->3630(9986)->3137(9986)->3256(9986)->801(9986)->345(9986)->2102(9986)->430(9986)->3470(9986)->3629(9986)->899(9986)->2058(9986)->580(9986)->2499(9986)->3542(9986)->3692(9986)->3887(9986)->843(9986)->2311(9986)->2812(9986)->1240(9986)->4551(9986)->3914(9986)->3104(9986)
------------------------------------------
Source & Destination Pair2: (1214,3754)
------------------------------------------
DijkstraWithOutHeap :: 9984
1214->2561(9991)->1728(9991)->270(9991)->4218(9984)->2342(9984)->296(9984)->767(9984)->3113(9984)->363(9984)->1442(9984)->35(9984)->3035(9984)->2942(9984)->3773(9984)->994(9984)->979(9984)->3402(9984)->3320(9984)->2257(9984)->913(9984)->1101(9984)->866(9984)->3525(9984)->1229(9984)->3389(9984)->388(9984)->1482(9984)->839(9984)->1989(9984)->868(9984)->2389(9984)->535(9984)->2632(9984)->312(9984)->3554(9984)->512(9984)->589(9984)->137(9984)->1420(9984)->3052(9984)->2365(9984)->4733(9984)->3754(9984)
--------
DijkstraWithHeap :: 9984
1214->2561(9991)->1728(9991)->2502(9991)->3292(9987)->4722(9984)->2276(9984)->1639(9984)->2771(9984)->3376(9984)->4220(9984)->3498(9984)->261(9984)->1099(9984)->4222(9984)->3807(9984)->4142(9984)->3244(9984)->4733(9984)->3754(9984)
--------
Kruskal :: 9984
1214->2561(9991)->1728(9991)->2502(9991)->4903(9984)->2208(9984)->4973(9984)->779(9984)->1149(9984)->2605(9984)->3214(9984)->1212(9984)->1618(9984)->4490(9984)->3630(9984)->3137(9984)->3256(9984)->801(9984)->345(9984)->2102(9984)->430(9984)->3470(9984)->3629(9984)->899(9984)->2058(9984)->580(9984)->2499(9984)->3542(9984)->3692(9984)->3887(9984)->843(9984)->2311(9984)->2812(9984)->4524(9984)->4852(9984)->3088(9984)->471(9984)->2988(9984)->4929(9984)->4129(9984)->1590(9984)->2509(9984)->3745(9984)->66(9984)->1232(9984)->3705(9984)->2770(9984)->4309(9984)->4850(9984)->1422(9984)->1727(9984)->1305(9984)->2745(9984)->4798(9984)->4354(9984)->3526(9984)->1468(9984)->4335(9984)->1270(9984)->97(9984)->1279(9984)->2364(9984)->2365(9984)->4733(9984)->3754(9984)
------------------------------------------
Source & Destination Pair3: (4021,625)
------------------------------------------
DijkstraWithOutHeap :: 9983
4021->2121(9983)->1797(9983)->3126(9983)->2715(9983)->2034(9983)->2603(9983)->2962(9983)->1602(9983)->547(9983)->388(9983)->1482(9983)->839(9983)->1989(9983)->868(9983)->421(9983)->86(9983)->1872(9983)->260(9983)->2473(9983)->1614(9983)->883(9983)->397(9983)->1255(9983)->416(9983)->1282(9983)->54(9983)->218(9983)->1056(9983)->380(9983)->1001(9983)->298(9983)->2974(9983)->1070(9983)->595(9983)->512(9983)->589(9983)->256(9983)->2388(9983)->3469(9983)->365(9983)->1171(9983)->3462(9983)->378(9983)->2810(9983)->2243(9983)->1256(9983)->1905(9983)->2898(9983)->2390(9983)->2855(9983)->131(9983)->3997(9983)->625(9983)
--------
DijkstraWithHeap :: 9983
4021->2121(9983)->1205(9983)->569(9983)->4022(9983)->2472(9983)->4376(9983)->4381(9983)->2636(9983)->412(9983)->625(9983)
--------
Kruskal :: 9983
4021->2121(9983)->1205(9983)->2969(9983)->1249(9983)->2803(9983)->1004(9983)->4087(9983)->3559(9983)->2038(9983)->2260(9983)->3479(9983)->4963(9983)->544(9983)->4611(9983)->2107(9983)->3614(9983)->4226(9983)->4263(9983)->4541(9983)->60(9983)->2563(9983)->162(9983)->2098(9983)->2139(9983)->2218(9983)->1463(9983)->643(9983)->40(9983)->4299(9983)->3183(9983)->2344(9983)->802(9983)->4322(9983)->3688(9983)->2275(9983)->3223(9983)->2788(9983)->4880(9983)->1070(9983)->595(9983)->512(9983)->3271(9983)->577(9983)->2807(9983)->518(9983)->2854(9983)->4509(9983)->1383(9983)->4222(9983)->3573(9983)->563(9983)->2051(9983)->202(9983)->783(9983)->3997(9983)->625(9983)
------------------------------------------
Source & Destination Pair4: (3928,4744)
------------------------------------------
DijkstraWithOutHeap :: 9965
3928->4972(9990)->661(9990)->1717(9990)->2456(9984)->433(9984)->3447(9984)->1125(9984)->1479(9984)->2407(9984)->3427(9984)->1743(9984)->1043(9984)->3707(9984)->2311(9984)->2812(9984)->1240(9984)->3250(9984)->2018(9984)->1425(9984)->3036(9984)->1694(9984)->2373(9984)->3525(9984)->1229(9984)->3389(9984)->388(9984)->1482(9984)->839(9984)->1989(9984)->868(9984)->2389(9984)->535(9984)->2632(9984)->312(9984)->3554(9984)->512(9984)->589(9984)->137(9984)->1420(9984)->1233(9984)->2597(9984)->2771(9984)->1632(9984)->1937(9984)->1517(9984)->631(9984)->3547(9984)->3154(9984)->155(9984)->498(9984)->3412(9984)->3096(9984)->3068(9984)->3120(9984)->2777(9984)->178(9984)->303(9984)->3134(9984)->4205(9984)->1852(9984)->3651(9984)->1395(9984)->3041(9983)->4744(9965)
--------
DijkstraWithHeap :: 9965
3928->4972(9990)->661(9990)->1717(9990)->2456(9984)->3395(9984)->2037(9984)->3355(9984)->505(9984)->1733(9984)->4245(9984)->1817(9984)->257(9984)->4217(9984)->786(9984)->1591(9984)->2316(9984)->1582(9984)->2112(9984)->994(9984)->2058(9984)->4889(9984)->3218(9984)->3651(9984)->1395(9984)->3041(9983)->4744(9965)
--------
Kruskal :: 9965
3928->4972(9990)->661(9990)->1717(9990)->2456(9984)->433(9984)->3447(9984)->4067(9984)->1610(9984)->1714(9984)->4548(9984)->268(9984)->1338(9984)->3573(9984)->4222(9984)->1383(9984)->4509(9984)->2854(9984)->518(9984)->2807(9984)->577(9984)->3271(9984)->512(9984)->595(9984)->1070(9984)->4880(9984)->2788(9984)->3223(9984)->2275(9984)->3688(9984)->4322(9984)->802(9984)->2344(9984)->3183(9984)->4299(9984)->40(9984)->643(9984)->1463(9984)->2218(9984)->2139(9984)->2098(9984)->162(9984)->2563(9984)->60(9984)->4541(9984)->4263(9984)->1149(9984)->2605(9984)->3214(9984)->1212(9984)->1618(9984)->4490(9984)->3630(9984)->3137(9984)->3256(9984)->281(9984)->1589(9984)->4493(9984)->2696(9984)->4691(9984)->4091(9984)->1395(9984)->3041(9983)->4744(9965)
------------------------------------------
Source & Destination Pair5: (1086,4627)
------------------------------------------
DijkstraWithOutHeap :: 9980
1086->3619(9991)->2835(9991)->1827(9990)->4355(9983)->1921(9983)->1006(9983)->2167(9983)->1272(9983)->648(9983)->336(9983)->1610(9983)->1714(9983)->1952(9983)->2063(9983)->678(9983)->1278(9983)->2969(9983)->1205(9983)->2121(9983)->1797(9983)->1302(9983)->472(9983)->2625(9983)->2075(9983)->1799(9983)->2484(9983)->1456(9983)->932(9983)->4792(9983)->3202(9983)->3564(9980)->3228(9980)->4627(9980)
--------
DijkstraWithHeap :: 9980
1086->3619(9991)->2835(9991)->1827(9990)->4355(9983)->4216(9983)->4212(9983)->2098(9983)->1218(9983)->1775(9983)->376(9983)->4232(9983)->4430(9983)->3256(9983)->932(9983)->4792(9983)->3202(9983)->3564(9980)->3228(9980)->4627(9980)
--------
Kruskal :: 9980
1086->3619(9991)->2835(9991)->1827(9990)->4355(9983)->1921(9983)->3484(9983)->900(9983)->2324(9983)->4067(9983)->1610(9983)->1714(9983)->4548(9983)->268(9983)->1338(9983)->3573(9983)->4222(9983)->1383(9983)->4509(9983)->2854(9983)->518(9983)->2807(9983)->577(9983)->3271(9983)->512(9983)->595(9983)->1070(9983)->4880(9983)->2788(9983)->3223(9983)->2275(9983)->3688(9983)->4322(9983)->802(9983)->2344(9983)->3183(9983)->4299(9983)->40(9983)->643(9983)->1463(9983)->2218(9983)->2139(9983)->2098(9983)->162(9983)->2563(9983)->60(9983)->4541(9983)->4263(9983)->1149(9983)->2605(9983)->3214(9983)->1212(9983)->1618(9983)->4490(9983)->3630(9983)->3137(9983)->3256(9983)->932(9983)->4792(9983)->3202(9983)->3564(9980)->3228(9980)->4627(9980)
========================================
Random Dense Graph: 2
========================================
------------------------------------------
Source & Destination Pair1: (4560,2)
------------------------------------------
DijkstraWithOutHeap :: 9988
4560->61(9993)->4651(9992)->4795(9991)->3864(9991)->1662(9991)->650(9991)->2527(9991)->3845(9991)->4513(9991)->1786(9991)->1316(9991)->2779(9991)->610(9991)->990(9991)->323(9991)->931(9991)->1744(9990)->2385(9990)->1344(9990)->3445(9990)->3958(9990)->4300(9990)->564(9990)->2495(9990)->1825(9990)->2585(9990)->3952(9990)->4468(9990)->4301(9990)->780(9990)->1229(9990)->3610(9990)->4266(9990)->2788(9990)->123(9990)->3407(9990)->4842(9989)->4972(9989)->683(9989)->1073(9989)->4083(9989)->1849(9989)->3340(9988)->872(9988)->2119(9988)->4942(9988)->1047(9988)->3359(9988)->539(9988)->2(9988)
--------
DijkstraWithHeap :: 9988
4560->61(9993)->4651(9992)->4795(9991)->3864(9991)->1662(9991)->650(9991)->2527(9991)->3845(9991)->2937(9991)->492(9991)->2480(9991)->3064(9991)->233(9991)->1692(9991)->4938(9991)->4978(9991)->603(9990)->4641(9990)->1738(9990)->275(9990)->3026(9990)->1076(9990)->4266(9990)->2788(9990)->123(9990)->3407(9990)->4842(9989)->4972(9989)->683(9989)->1073(9989)->4083(9989)->1849(9989)->3340(9988)->872(9988)->2119(9988)->4942(9988)->1047(9988)->3359(9988)->539(9988)->2(9988)
--------
Kruskal :: 9988
4560->61(9993)->4651(9992)->4795(9991)->3864(9991)->1662(9991)->650(9991)->2527(9991)->3845(9991)->4513(9991)->1786(9991)->1316(9991)->2779(9991)->610(9991)->990(9991)->323(9991)->931(9991)->1744(9990)->2385(9990)->3539(9990)->4888(9990)->4210(9990)->3171(9990)->750(9990)->2930(9990)->1804(9990)->3387(9990)->1718(9990)->481(9990)->2232(9990)->1575(9990)->3053(9990)->3215(9990)->3026(9990)->1076(9990)->4266(9990)->2788(9990)->123(9990)->3407(9990)->4842(9989)->4972(9989)->683(9989)->1073(9989)->4083(9989)->1849(9989)->3340(9988)->872(9988)->2119(9988)->4942(9988)->1047(9988)->3359(9988)->539(9988)->2(9988)
------------------------------------------
Source & Destination Pair2: (431,2147)
------------------------------------------
DijkstraWithOutHeap :: 9981
431->3323(9984)->2399(9981)->2973(9981)->1570(9981)->356(9981)->1618(9981)->1359(9981)->2760(9981)->2495(9981)->1825(9981)->290(9981)->2636(9981)->2596(9981)->1475(9981)->167(9981)->579(9981)->131(9981)->1217(9981)->790(9981)->584(9981)->392(9981)->1192(9981)->1131(9981)->2304(9981)->3464(9981)->1626(9981)->916(9981)->2398(9981)->3082(9981)->2147(9981)
--------
DijkstraWithHeap :: 9981
431->3323(9984)->2399(9981)->2973(9981)->2449(9981)->4310(9981)->1220(9981)->4002(9981)->3918(9981)->2557(9981)->232(9981)->3994(9981)->4804(9981)->331(9981)->2530(9981)->614(9981)->3907(9981)->916(9981)->2398(9981)->3082(9981)->2147(9981)
--------
Kruskal :: 9981
431->3323(9984)->2399(9981)->2973(9981)->2449(9981)->4310(9981)->1220(9981)->4002(9981)->1693(9981)->211(9981)->3778(9981)->2777(9981)->2536(9981)->1162(9981)->2785(9981)->3813(9981)->3665(9981)->723(9981)->2280(9981)->3648(9981)->847(9981)->4301(9981)->780(9981)->1229(9981)->3610(9981)->4266(9981)->1076(9981)->3026(9981)->3215(9981)->3053(9981)->1575(9981)->2232(9981)->481(9981)->1718(9981)->3387(9981)->1804(9981)->2930(9981)->750(9981)->3171(9981)->4210(9981)->4888(9981)->3539(9981)->2385(9981)->1744(9981)->931(9981)->323(9981)->990(9981)->610(9981)->2779(9981)->1316(9981)->1786(9981)->4513(9981)->3845(9981)->2937(9981)->492(9981)->2480(9981)->3064(9981)->233(9981)->4339(9981)->4251(9981)->1729(9981)->1149(9981)->760(9981)->3241(9981)->1255(9981)->3264(9981)->3569(9981)->910(9981)->3346(9981)->367(9981)->3962(9981)->829(9981)->922(9981)->4780(9981)->2294(9981)->821(9981)->2242(9981)->4163(9981)->4634(9981)->2162(9981)->4414(9981)->2304(9981)->3464(9981)->1626(9981)->916(9981)->2398(9981)->3082(9981)->2147(9981)
------------------------------------------
Source & Destination Pair3: (3681,4006)
------------------------------------------
DijkstraWithOutHeap :: 9979
3681->3540(9996)->1252(9996)->3122(9996)->2842(9996)->1616(9996)->1976(9991)->3962(9991)->367(9991)->3346(9991)->910(9990)->2384(9990)->3956(9990)->532(9990)->336(9990)->3812(9990)->3311(9990)->3608(9990)->3104(9990)->978(9989)->173(9989)->3593(9989)->1527(9989)->3601(9989)->1241(9988)->4006(9979)
--------
DijkstraWithHeap :: 9979
3681->3540(9996)->1252(9996)->3122(9996)->2842(9996)->1616(9996)->1976(9991)->3962(9991)->367(9991)->3346(9991)->910(9990)->2384(9990)->3956(9990)->532(9990)->336(9990)->3812(9990)->3311(9990)->3608(9990)->3104(9990)->978(9989)->173(9989)->3593(9989)->1527(9989)->3601(9989)->1241(9988)->4006(9979)
--------
Kruskal :: 9979
3681->3540(9996)->1252(9996)->3122(9996)->2842(9996)->1616(9996)->1976(9991)->3962(9991)->367(9991)->3346(9991)->910(9990)->2384(9990)->3956(9990)->532(9990)->336(9990)->3812(9990)->3311(9990)->3608(9990)->3104(9990)->978(9989)->173(9989)->3593(9989)->1527(9989)->3601(9989)->1241(9988)->4006(9979)
------------------------------------------
Source & Destination Pair4: (3468,4832)
------------------------------------------
DijkstraWithOutHeap :: 9966
3468->4520(9991)->2152(9987)->3952(9987)->2585(9987)->1825(9987)->2495(9987)->2760(9987)->1359(9987)->1618(9987)->356(9987)->2888(9987)->2812(9987)->1453(9987)->2298(9987)->3328(9987)->2931(9987)->2667(9987)->2372(9987)->1725(9987)->3329(9987)->2304(9987)->1131(9987)->2241(9987)->3689(9987)->2174(9987)->1953(9987)->2000(9987)->2289(9987)->940(9987)->2594(9987)->1027(9987)->3845(9987)->2937(9987)->492(9987)->2480(9987)->3064(9987)->233(9987)->4339(9987)->4625(9986)->3729(9986)->4064(9986)->2486(9986)->3998(9986)->4832(9966)
--------
DijkstraWithHeap :: 9966
3468->4520(9991)->2152(9987)->3952(9987)->2585(9987)->1825(9987)->2495(9987)->564(9987)->4300(9987)->4070(9987)->2976(9987)->2054(9987)->4348(9987)->1364(9987)->970(9987)->1014(9987)->1729(9987)->4251(9987)->4339(9987)->4625(9986)->3729(9986)->4064(9986)->2486(9986)->3998(9986)->4832(9966)
--------
Kruskal :: 9966
3468->4520(9991)->2152(9987)->3952(9987)->4468(9987)->4301(9987)->847(9987)->3648(9987)->2280(9987)->723(9987)->3665(9987)->3813(9987)->2785(9987)->1162(9987)->2536(9987)->2777(9987)->3614(9987)->2630(9987)->394(9987)->2317(9987)->1906(9987)->2528(9987)->1124(9987)->3590(9987)->604(9987)->2472(9987)->2716(9987)->1709(9987)->118(9987)->1153(9987)->827(9987)->3437(9987)->1266(9987)->383(9987)->4367(9987)->397(9987)->3297(9986)->4716(9986)->4625(9986)->3729(9986)->4064(9986)->2486(9986)->3998(9986)->4832(9966)
------------------------------------------
Source & Destination Pair5: (3940,4715)
------------------------------------------
DijkstraWithOutHeap :: 9965
3940->114(9993)->2109(9991)->1006(9991)->4114(9991)->621(9991)->2560(9988)->4235(9988)->3215(9988)->3026(9988)->1076(9988)->4266(9988)->2788(9988)->123(9988)->357(9988)->3447(9988)->1178(9988)->1787(9988)->3489(9988)->2864(9988)->3505(9988)->1697(9988)->3328(9988)->4262(9988)->4234(9988)->3311(9988)->3608(9988)->3104(9988)->978(9988)->173(9988)->3593(9988)->1527(9988)->3601(9988)->1241(9988)->2539(9988)->1837(9988)->4715(9965)
--------
DijkstraWithHeap :: 9965
3940->114(9993)->2109(9991)->1006(9991)->4114(9991)->621(9991)->2560(9988)->4235(9988)->3215(9988)->3026(9988)->275(9988)->1738(9988)->4641(9988)->603(9988)->4978(9988)->4938(9988)->1692(9988)->233(9988)->4339(9988)->4251(9988)->1729(9988)->1149(9988)->760(9988)->3241(9988)->1255(9988)->3264(9988)->4569(9988)->1759(9988)->74(9988)->3172(9988)->4630(9988)->401(9988)->207(9988)->3349(9988)->3054(9988)->2573(9988)->1412(9988)->3114(9988)->80(9988)->1697(9988)->3328(9988)->4262(9988)->4234(9988)->3311(9988)->3608(9988)->3104(9988)->978(9988)->173(9988)->3593(9988)->1527(9988)->3601(9988)->1241(9988)->2539(9988)->1837(9988)->4715(9965)
--------
Kruskal :: 9965
3940->2664(9988)->325(9988)->487(9988)->4729(9988)->4053(9988)->256(9988)->2910(9988)->1041(9988)->766(9988)->1754(9988)->4254(9988)->1073(9988)->683(9988)->4972(9988)->4842(9988)->3407(9988)->123(9988)->2788(9988)->4266(9988)->1076(9988)->3026(9988)->3215(9988)->3053(9988)->1575(9988)->2232(9988)->481(9988)->1718(9988)->3387(9988)->1804(9988)->2930(9988)->750(9988)->3171(9988)->4210(9988)->4888(9988)->3539(9988)->2385(9988)->1744(9988)->931(9988)->323(9988)->990(9988)->610(9988)->2779(9988)->1316(9988)->1786(9988)->4513(9988)->3845(9988)->2937(9988)->492(9988)->2480(9988)->3064(9988)->233(9988)->4339(9988)->4251(9988)->1729(9988)->1149(9988)->760(9988)->3241(9988)->1255(9988)->3264(9988)->3569(9988)->910(9988)->2384(9988)->3956(9988)->532(9988)->336(9988)->3812(9988)->3311(9988)->3608(9988)->3104(9988)->978(9988)->173(9988)->3593(9988)->1527(9988)->3601(9988)->1241(9988)->2539(9988)->1837(9988)->4715(9965)
========================================
Random Dense Graph: 3
========================================
------------------------------------------
Source & Destination Pair1: (2687,1910)
------------------------------------------
DijkstraWithOutHeap :: 9972
2687->3565(9972)->3475(9972)->1505(9972)->1159(9972)->972(9972)->1589(9972)->103(9972)->451(9972)->695(9972)->20(9972)->597(9972)->1530(9972)->163(9972)->574(9972)->59(9972)->413(9972)->434(9972)->1306(9972)->1436(9972)->995(9972)->549(9972)->588(9972)->1503(9972)->334(9972)->1534(9972)->1361(9972)->962(9972)->237(9972)->464(9972)->1195(9972)->3517(9972)->116(9972)->1910(9972)
--------
DijkstraWithHeap :: 9972
2687->3565(9972)->3475(9972)->248(9972)->333(9972)->4272(9972)->2623(9972)->4645(9972)->424(9972)->2523(9972)->2047(9972)->2185(9972)->2193(9972)->1714(9972)->3199(9972)->4860(9972)->4582(9972)->3782(9972)->3740(9972)->684(9972)->202(9972)->2149(9972)->2344(9972)->2689(9972)->2504(9972)->106(9972)->1340(9972)->3756(9972)->3709(9972)->4729(9972)->683(9972)->4689(9972)->592(9972)->3675(9972)->4787(9972)->133(9972)->1438(9972)->4465(9972)->4703(9972)->712(9972)->3433(9972)->3768(9972)->237(9972)->464(9972)->1195(9972)->3517(9972)->116(9972)->1910(9972)
--------
Kruskal :: 9972
2687->3565(9972)->2290(9972)->2922(9972)->3524(9972)->4745(9972)->2531(9972)->2165(9972)->3348(9972)->304(9972)->1178(9972)->2643(9972)->2603(9972)->1366(9972)->1307(9972)->559(9972)->215(9972)->578(9972)->4596(9972)->129(9972)->1361(9972)->1534(9972)->334(9972)->1503(9972)->2725(9972)->1880(9972)->467(9972)->218(9972)->2103(9972)->2994(9972)->1405(9972)->916(9972)->3232(9972)->3913(9972)->3092(9972)->655(9972)->265(9972)->4591(9972)->911(9972)->2380(9972)->351(9972)->2752(9972)->1236(9972)->3537(9972)->2601(9972)->3300(9972)->4816(9972)->1910(9972)
------------------------------------------
Source & Destination Pair2: (4603,2425)
------------------------------------------
DijkstraWithOutHeap :: 9978
4603->1949(9999)->1528(9981)->1133(9981)->2071(9981)->484(9981)->2878(9981)->3135(9981)->1811(9981)->804(9981)->2(9981)->2425(9978)
--------
DijkstraWithHeap :: 9978
4603->1949(9999)->1528(9981)->1133(9981)->2071(9981)->1302(9981)->230(9981)->3371(9981)->4718(9981)->1169(9981)->4888(9981)->4334(9981)->946(9981)->804(9981)->2(9981)->2425(9978)
--------
Kruskal :: 9978
4603->1949(9999)->1528(9981)->1133(9981)->460(9981)->1648(9981)->1280(9981)->1477(9981)->1676(9981)->1033(9981)->634(9981)->2184(9981)->2925(9981)->1610(9981)->782(9981)->3368(9981)->382(9981)->4120(9981)->1275(9981)->2720(9981)->2091(9981)->4950(9981)->1606(9981)->4104(9981)->314(9981)->3221(9981)->1637(9981)->3796(9981)->1704(9981)->1866(9981)->2008(9981)->3573(9981)->2979(9981)->1844(9981)->2387(9981)->1811(9981)->804(9981)->2(9981)->2425(9978)
------------------------------------------
Source & Destination Pair3: (4958,3234)
------------------------------------------
DijkstraWithOutHeap :: 9981
4958->2871(9998)->543(9987)->3093(9987)->2627(9987)->2002(9987)->4340(9987)->2659(9987)->1274(9987)->4386(9987)->2874(9987)->124(9987)->2663(9987)->992(9987)->465(9987)->2904(9987)->2625(9987)->778(9987)->2817(9987)->2704(9987)->1864(9987)->2535(9987)->3781(9987)->3120(9987)->3275(9987)->3247(9987)->3470(9987)->616(9987)->576(9987)->601(9987)->1005(9987)->3990(9987)->55(9987)->1880(9987)->2725(9987)->1503(9987)->334(9987)->1534(9987)->2766(9987)->3955(9987)->3368(9987)->782(9987)->1610(9987)->2925(9987)->3321(9987)->937(9987)->1741(9987)->2153(9987)->2848(9987)->1174(9987)->718(9987)->1334(9987)->3234(9981)
--------
DijkstraWithHeap :: 9981
4958->2871(9998)->543(9987)->3093(9987)->2627(9987)->2002(9987)->4402(9987)->583(9987)->4628(9987)->3187(9987)->1354(9987)->3929(9987)->3567(9987)->4511(9987)->3138(9987)->4273(9987)->474(9987)->861(9987)->386(9987)->3879(9987)->3011(9987)->3715(9987)->4403(9987)->830(9987)->3181(9987)->3685(9987)->1625(9987)->2094(9987)->4151(9987)->2367(9987)->57(9987)->2348(9987)->3901(9987)->4848(9987)->4483(9987)->2773(9987)->1756(9987)->970(9987)->2656(9987)->4416(9987)->2947(9987)->4414(9987)->2019(9987)->634(9987)->2184(9987)->2925(9987)->3321(9987)->937(9987)->1741(9987)->2153(9987)->2848(9987)->1174(9987)->718(9987)->1334(9987)->3234(9981)
--------
Kruskal :: 9981
4958->2871(9998)->543(9987)->3093(9987)->2627(9987)->2002(9987)->4402(9987)->583(9987)->1517(9987)->3716(9987)->406(9987)->1591(9987)->793(9987)->2811(9987)->4208(9987)->3252(9987)->537(9987)->2821(9987)->511(9987)->1553(9987)->873(9987)->4766(9987)->3557(9987)->1958(9987)->1005(9987)->601(9987)->576(9987)->616(9987)->2437(9987)->185(9987)->3670(9987)->432(9987)->2409(9987)->503(9987)->243(9987)->962(9987)->496(9987)->1658(9987)->4623(9987)->4445(9987)->1403(9987)->3321(9987)->937(9987)->1741(9987)->2153(9987)->2848(9987)->1174(9987)->718(9987)->1334(9987)->3234(9981)
------------------------------------------
Source & Destination Pair4: (4858,3088)
------------------------------------------
DijkstraWithOutHeap :: 9965
4858->3984(9986)->3409(9986)->184(9986)->917(9986)->2797(9984)->3346(9984)->3699(9984)->3616(9984)->942(9984)->3360(9984)->3943(9984)->3695(9984)->3552(9984)->1744(9984)->962(9984)->1361(9984)->1534(9984)->334(9984)->1990(9984)->1192(9984)->1945(9984)->1025(9984)->499(9984)->379(9984)->780(9984)->2639(9984)->2758(9984)->2050(9984)->2035(9984)->2396(9984)->576(9984)->601(9984)->1005(9984)->1958(9984)->2516(9984)->3088(9965)
--------
DijkstraWithHeap :: 9965
4858->3984(9986)->3409(9986)->184(9986)->917(9986)->2797(9984)->3346(9984)->3748(9984)->832(9984)->4004(9984)->4687(9984)->1402(9984)->2847(9984)->496(9984)->962(9984)->1361(9984)->129(9984)->4596(9984)->1219(9984)->3450(9984)->2253(9984)->59(9984)->574(9984)->4715(9984)->3483(9984)->4300(9984)->4136(9984)->1(9984)->1834(9984)->4087(9984)->4154(9984)->3548(9984)->763(9984)->674(9984)->3252(9984)->4208(9984)->1966(9984)->55(9984)->3990(9984)->1005(9984)->1958(9984)->2516(9984)->3088(9965)
--------
Kruskal :: 9965
4858->3984(9986)->3409(9986)->184(9986)->917(9986)->2797(9984)->3346(9984)->3748(9984)->832(9984)->4889(9984)->4698(9984)->4994(9984)->2066(9984)->4435(9984)->2659(9984)->4340(9984)->2002(9984)->4402(9984)->583(9984)->1517(9984)->3716(9984)->406(9984)->1591(9984)->793(9984)->2811(9984)->4208(9984)->3252(9984)->537(9984)->2821(9984)->511(9984)->1553(9984)->873(9984)->4766(9984)->3557(9984)->1958(9984)->2516(9984)->3088(9965)
------------------------------------------
Source & Destination Pair5: (3269,1763)
------------------------------------------
DijkstraWithOutHeap :: 9983
3269->2405(9983)->1565(9983)->2688(9983)->2189(9983)->986(9983)->1236(9983)->2752(9983)->351(9983)->1750(9983)->683(9983)->2808(9983)->1751(9983)->2469(9983)->1038(9983)->387(9983)->1974(9983)->1268(9983)->757(9983)->1479(9983)->2709(9983)->1454(9983)->1198(9983)->407(9983)->228(9983)->2160(9983)->2341(9983)->2049(9983)->1339(9983)->3039(9983)->3024(9983)->266(9983)->3365(9983)->1404(9983)->2788(9983)->3391(9983)->250(9983)->1973(9983)->114(9983)->4688(9983)->1763(9983)
--------
DijkstraWithHeap :: 9983
3269->2405(9983)->2847(9983)->496(9983)->962(9983)->3610(9983)->1389(9983)->313(9983)->667(9983)->1885(9983)->3334(9983)->1421(9983)->3786(9983)->4280(9983)->3391(9983)->250(9983)->1973(9983)->114(9983)->4688(9983)->1763(9983)
--------
Kruskal :: 9983
3269->2405(9983)->4949(9983)->3336(9983)->3300(9983)->2601(9983)->3537(9983)->1236(9983)->2752(9983)->351(9983)->2380(9983)->911(9983)->4591(9983)->265(9983)->655(9983)->3092(9983)->3913(9983)->3232(9983)->916(9983)->1405(9983)->2994(9983)->2103(9983)->218(9983)->467(9983)->1880(9983)->2725(9983)->1503(9983)->334(9983)->1534(9983)->1361(9983)->129(9983)->4596(9983)->746(9983)->4999(9983)->1763(9983)
========================================
Random Dense Graph: 4
========================================
------------------------------------------
Source & Destination Pair1: (3239,1633)
------------------------------------------
DijkstraWithOutHeap :: 9988
3239->2682(9990)->3803(9988)->1783(9988)->1433(9988)->2231(9988)->2013(9988)->2534(9988)->939(9988)->2705(9988)->4016(9988)->2305(9988)->3322(9988)->786(9988)->2709(9988)->4069(9988)->2204(9988)->3092(9988)->712(9988)->773(9988)->426(9988)->2549(9988)->3576(9988)->3605(9988)->2792(9988)->659(9988)->4250(9988)->1874(9988)->4585(9988)->2281(9988)->835(9988)->64(9988)->4795(9988)->379(9988)->4180(9988)->1633(9988)
--------
DijkstraWithHeap :: 9988
3239->2682(9990)->3803(9988)->4204(9988)->4058(9988)->2258(9988)->4400(9988)->2413(9988)->1752(9988)->4089(9988)->4318(9988)->4847(9988)->537(9988)->768(9988)->4795(9988)->379(9988)->4180(9988)->1633(9988)
--------
Kruskal :: 9988
3239->2682(9990)->3803(9988)->2197(9988)->612(9988)->3321(9988)->2694(9988)->645(9988)->294(9988)->403(9988)->641(9988)->279(9988)->4081(9988)->1118(9988)->1507(9988)->4659(9988)->3962(9988)->807(9988)->4671(9988)->276(9988)->2673(9988)->590(9988)->2119(9988)->2453(9988)->3376(9988)->4835(9988)->2416(9988)->1913(9988)->3562(9988)->3062(9988)->1874(9988)->4585(9988)->2281(9988)->835(9988)->64(9988)->4795(9988)->379(9988)->4180(9988)->1633(9988)
------------------------------------------
Source & Destination Pair2: (1506,4279)
------------------------------------------
DijkstraWithOutHeap :: 9984
1506->4896(9984)->3066(9984)->3083(9984)->236(9984)->259(9984)->2742(9984)->1270(9984)->1959(9984)->2896(9984)->2118(9984)->222(9984)->2795(9984)->1109(9984)->2691(9984)->2681(9984)->998(9984)->330(9984)->1254(9984)->3324(9984)->1869(9984)->1609(9984)->1569(9984)->2560(9984)->924(9984)->1853(9984)->18(9984)->216(9984)->1889(9984)->993(9984)->396(9984)->1904(9984)->2291(9984)->140(9984)->369(9984)->2384(9984)->1398(9984)->395(9984)->73(9984)->873(9984)->877(9984)->1157(9984)->301(9984)->2673(9984)->590(9984)->2119(9984)->4279(9984)
--------
DijkstraWithHeap :: 9984
1506->4896(9984)->3066(9984)->3083(9984)->1030(9984)->3611(9984)->1644(9984)->95(9984)->733(9984)->2978(9984)->2541(9984)->4175(9984)->751(9984)->4842(9984)->4870(9984)->4951(9984)->678(9984)->160(9984)->3299(9984)->2165(9984)->1031(9984)->239(9984)->4889(9984)->2611(9984)->4397(9984)->1444(9984)->4610(9984)->1890(9984)->4302(9984)->1725(9984)->4791(9984)->4436(9984)->4677(9984)->2882(9984)->700(9984)->195(9984)->679(9984)->519(9984)->1677(9984)->3545(9984)->371(9984)->4616(9984)->2473(9984)->4775(9984)->449(9984)->4256(9984)->3976(9984)->471(9984)->23(9984)->750(9984)->1025(9984)->3064(9984)->3063(9984)->1892(9984)->4279(9984)
--------
Kruskal :: 9984
1506->4896(9984)->3066(9984)->3083(9984)->1030(9984)->3611(9984)->1644(9984)->3693(9984)->2197(9984)->612(9984)->3321(9984)->2694(9984)->645(9984)->294(9984)->403(9984)->641(9984)->279(9984)->4081(9984)->1118(9984)->1507(9984)->4659(9984)->3962(9984)->807(9984)->4671(9984)->276(9984)->2673(9984)->590(9984)->2119(9984)->4279(9984)
------------------------------------------
Source & Destination Pair3: (969,3261)
------------------------------------------
DijkstraWithOutHeap :: 9985
969->4960(9993)->1619(9993)->3804(9989)->2207(9989)->4447(9989)->2670(9989)->3331(9989)->673(9989)->2052(9989)->1669(9989)->2703(9989)->2991(9989)->4365(9989)->1425(9989)->2401(9989)->1136(9989)->1720(9989)->290(9989)->1328(9989)->3959(9989)->2537(9989)->1316(9989)->3562(9989)->1913(9989)->2416(9989)->4835(9989)->3376(9989)->2453(9989)->2119(9989)->590(9989)->2673(9989)->3443(9989)->3261(9985)
--------
DijkstraWithHeap :: 9985
969->4960(9993)->1619(9993)->3804(9989)->2207(9989)->4447(9989)->2670(9989)->3331(9989)->673(9989)->2052(9989)->1669(9989)->2703(9989)->2991(9989)->4365(9989)->1425(9989)->2401(9989)->1136(9989)->1720(9989)->290(9989)->1328(9989)->3959(9989)->2537(9989)->1316(9989)->3562(9989)->1913(9989)->2416(9989)->4835(9989)->3376(9989)->2453(9989)->2119(9989)->590(9989)->2673(9989)->3443(9989)->3261(9985)
--------
Kruskal :: 9985
969->4960(9993)->1619(9993)->3804(9989)->2207(9989)->2317(9989)->2057(9989)->400(9989)->2994(9989)->3337(9989)->260(9989)->1491(9989)->2000(9989)->2528(9989)->4957(9989)->3830(9989)->2795(9989)->1109(9989)->2691(9989)->2681(9989)->998(9989)->330(9989)->1254(9989)->3324(9989)->1869(9989)->1609(9989)->2783(9989)->2891(9989)->1313(9989)->2413(9989)->1752(9989)->4089(9989)->4318(9989)->4847(9989)->537(9989)->768(9989)->4795(9989)->64(9989)->835(9989)->2281(9989)->4585(9989)->1874(9989)->3062(9989)->3562(9989)->1913(9989)->2416(9989)->4835(9989)->3376(9989)->2453(9989)->2119(9989)->590(9989)->2673(9989)->3443(9989)->3261(9985)
------------------------------------------
Source & Destination Pair4: (2375,301)
------------------------------------------
DijkstraWithOutHeap :: 9963
2375->47(9963)->4544(9963)->1331(9963)->73(9963)->873(9963)->877(9963)->1157(9963)->301(9963)
--------
DijkstraWithHeap :: 9963
2375->47(9963)->4544(9963)->441(9963)->3027(9963)->1922(9963)->1699(9963)->4404(9963)->2882(9963)->700(9963)->330(9963)->1338(9963)->812(9963)->3718(9963)->676(9963)->3192(9963)->1040(9963)->3343(9963)->4491(9963)->4017(9963)->4267(9963)->107(9963)->3789(9963)->4965(9963)->4982(9963)->4412(9963)->4117(9963)->2174(9963)->4221(9963)->2828(9963)->1087(9963)->387(9963)->2489(9963)->4268(9963)->2598(9963)->4291(9963)->301(9963)
--------
Kruskal :: 9963
2375->47(9963)->4544(9963)->1331(9963)->73(9963)->395(9963)->2381(9963)->3904(9963)->436(9963)->1077(9963)->2886(9963)->1904(9963)->396(9963)->993(9963)->1778(9963)->4661(9963)->3297(9963)->2673(9963)->590(9963)->2119(9963)->2453(9963)->3376(9963)->4835(9963)->2416(9963)->1913(9963)->3562(9963)->3062(9963)->1874(9963)->4250(9963)->659(9963)->2792(9963)->3605(9963)->3576(9963)->3852(9963)->2365(9963)->3520(9963)->1632(9963)->980(9963)->3270(9963)->2576(9963)->4237(9963)->840(9963)->1338(9963)->4531(9963)->2870(9963)->361(9963)->249(9963)->2195(9963)->301(9963)
------------------------------------------
Source & Destination Pair5: (1922,4601)
------------------------------------------
DijkstraWithOutHeap :: 9983
1922->4157(9993)->2283(9983)->3801(9983)->4472(9983)->2207(9983)->309(9983)->1730(9983)->2437(9983)->2385(9983)->2303(9983)->159(9983)->2765(9983)->482(9983)->62(9983)->2684(9983)->674(9983)->722(9983)->259(9983)->2742(9983)->1270(9983)->1959(9983)->2896(9983)->2118(9983)->222(9983)->1167(9983)->290(9983)->1720(9983)->1136(9983)->2401(9983)->1425(9983)->2053(9983)->2912(9983)->645(9983)->294(9983)->403(9983)->2460(9983)->2919(9983)->2544(9983)->2214(9983)->845(9983)->735(9983)->1680(9983)->2409(9983)->1605(9983)->2050(9983)->2241(9983)->2934(9983)->2643(9983)->4601(9983)
--------
DijkstraWithHeap :: 9983
1922->4157(9993)->2283(9983)->4286(9983)->3205(9983)->3307(9983)->4008(9983)->1765(9983)->4592(9983)->908(9983)->558(9983)->4931(9983)->1627(9983)->456(9983)->4972(9983)->838(9983)->985(9983)->4703(9983)->2298(9983)->3022(9983)->3652(9983)->4304(9983)->3108(9983)->1815(9983)->1864(9983)->4601(9983)
--------
Kruskal :: 9983
1922->4157(9993)->2283(9983)->3801(9983)->4472(9983)->2207(9983)->2317(9983)->2057(9983)->400(9983)->2994(9983)->3337(9983)->260(9983)->1491(9983)->2000(9983)->2528(9983)->4957(9983)->3830(9983)->2795(9983)->1109(9983)->2691(9983)->2681(9983)->998(9983)->330(9983)->1254(9983)->3324(9983)->1869(9983)->3524(9983)->3288(9983)->1989(9983)->4904(9983)->289(9983)->4443(9983)->3842(9983)->1826(9983)->1154(9983)->3150(9983)->3466(9983)->2880(9983)->1150(9983)->1221(9983)->3003(9983)->1518(9983)->1815(9983)->1864(9983)->4601(9983)
========================================
Random Dense Graph: 5
========================================
------------------------------------------
Source & Destination Pair1: (490,3290)
------------------------------------------
DijkstraWithOutHeap :: 9981
490->4045(9987)->2656(9987)->4480(9987)->1437(9987)->4097(9987)->1347(9987)->1394(9987)->2117(9987)->4968(9987)->2788(9987)->2202(9987)->2504(9987)->1160(9987)->2380(9987)->2569(9987)->2053(9987)->3885(9987)->1566(9987)->1413(9987)->874(9987)->1053(9987)->3452(9987)->2941(9987)->864(9987)->1358(9987)->1081(9987)->1043(9987)->796(9987)->1975(9987)->4442(9987)->1994(9987)->3362(9987)->162(9982)->601(9982)->1926(9981)->4918(9981)->3290(9981)
--------
DijkstraWithHeap :: 9981
490->4045(9987)->2656(9987)->4480(9987)->1437(9987)->4097(9987)->1347(9987)->1394(9987)->2117(9987)->4968(9987)->2788(9987)->2202(9987)->2504(9987)->1141(9987)->557(9987)->2749(9987)->4771(9987)->2307(9987)->2277(9987)->4396(9987)->3176(9987)->3910(9987)->3723(9987)->1975(9987)->4442(9987)->1994(9987)->3362(9987)->162(9982)->601(9982)->1926(9981)->4918(9981)->3290(9981)
--------
Kruskal :: 9981
490->4045(9987)->2656(9987)->4480(9987)->1437(9987)->4097(9987)->1347(9987)->1394(9987)->2117(9987)->4968(9987)->2788(9987)->2202(9987)->2504(9987)->1141(9987)->557(9987)->434(9987)->2160(9987)->2028(9987)->3825(9987)->4602(9987)->3606(9987)->4911(9987)->3439(9987)->1681(9987)->893(9987)->4117(9987)->2941(9987)->864(9987)->1358(9987)->1081(9987)->1043(9987)->796(9987)->1975(9987)->4442(9987)->1994(9987)->3362(9987)->162(9982)->601(9982)->1926(9981)->4918(9981)->3290(9981)
------------------------------------------
Source & Destination Pair2: (2326,2158)
------------------------------------------
DijkstraWithOutHeap :: 9983
2326->1919(10000)->3241(9997)->3034(9991)->339(9991)->1544(9990)->2397(9990)->2442(9990)->2450(9990)->1901(9990)->3272(9990)->2387(9990)->143(9990)->3053(9990)->263(9990)->1118(9990)->1473(9990)->3009(9990)->3071(9989)->3980(9989)->1413(9989)->1566(9989)->3885(9989)->4171(9989)->1273(9989)->757(9989)->1043(9989)->1081(9989)->1358(9989)->864(9989)->2941(9989)->4117(9989)->893(9989)->1416(9989)->618(9989)->932(9989)->2054(9989)->347(9989)->647(9989)->3709(9989)->160(9989)->315(9989)->1873(9989)->4440(9989)->3932(9989)->2837(9989)->1301(9989)->3185(9989)->4313(9989)->4413(9989)->721(9989)->383(9989)->1154(9989)->3103(9989)->2380(9989)->2569(9989)->2053(9989)->288(9989)->1146(9989)->392(9989)->953(9989)->3429(9989)->1261(9989)->3716(9989)->3595(9989)->2077(9983)->2807(9983)->2158(9983)
--------
DijkstraWithHeap :: 9983
2326->1919(10000)->3241(9997)->3034(9991)->1299(9990)->4883(9990)->1008(9990)->3758(9990)->2195(9990)->3875(9990)->3075(9990)->1398(9990)->394(9990)->1757(9990)->381(9989)->4648(9989)->3102(9989)->2293(9989)->2183(9989)->1655(9989)->525(9989)->3837(9989)->30(9989)->1051(9989)->4844(9989)->958(9989)->4409(9989)->4313(9989)->4413(9989)->721(9989)->383(9989)->1154(9989)->3103(9989)->2380(9989)->2569(9989)->2053(9989)->288(9989)->1146(9989)->392(9989)->953(9989)->3429(9989)->1261(9989)->3716(9989)->3595(9989)->2077(9983)->2807(9983)->2158(9983)
--------
Kruskal :: 9983
2326->1919(10000)->3241(9997)->3034(9991)->1299(9990)->4883(9990)->1008(9990)->3758(9990)->2195(9990)->3875(9990)->3075(9990)->1398(9990)->394(9990)->1757(9990)->381(9989)->4766(9989)->1855(9989)->850(9989)->4919(9989)->2519(9989)->4379(9989)->3434(9989)->2898(9989)->4025(9989)->2524(9989)->76(9989)->311(9989)->3664(9989)->3217(9983)->821(9983)->2077(9983)->2807(9983)->2158(9983)
------------------------------------------
Source & Destination Pair3: (4217,2538)
------------------------------------------
DijkstraWithOutHeap :: 9983
4217->966(9991)->443(9991)->2902(9991)->151(9991)->1524(9991)->943(9991)->3034(9991)->339(9991)->1544(9990)->2397(9990)->2442(9990)->2450(9990)->1901(9990)->3272(9990)->2387(9990)->143(9990)->3053(9990)->263(9990)->1118(9990)->1473(9990)->3009(9990)->3071(9989)->3980(9989)->1413(9989)->1566(9989)->3885(9989)->4171(9989)->1273(9989)->757(9989)->1043(9989)->1081(9989)->1358(9989)->864(9989)->2941(9989)->4117(9989)->893(9989)->1416(9989)->618(9989)->932(9989)->2054(9989)->347(9989)->647(9989)->3709(9989)->160(9989)->315(9989)->1873(9989)->4440(9989)->3932(9989)->2837(9989)->1301(9989)->3185(9989)->4313(9989)->4413(9989)->721(9989)->383(9989)->1154(9989)->3103(9989)->2380(9989)->2569(9989)->2053(9989)->288(9989)->1146(9989)->392(9989)->953(9989)->3429(9989)->1261(9989)->3716(9989)->3595(9989)->2077(9983)->2807(9983)->2158(9983)->2538(9983)
--------
DijkstraWithHeap :: 9983
4217->966(9991)->443(9991)->2902(9991)->151(9991)->1524(9991)->943(9991)->3034(9991)->1299(9990)->4883(9990)->1008(9990)->3758(9990)->2195(9990)->3875(9990)->3075(9990)->1398(9990)->394(9990)->1757(9990)->381(9989)->4648(9989)->3102(9989)->2293(9989)->2183(9989)->1655(9989)->525(9989)->3837(9989)->30(9989)->1051(9989)->4844(9989)->958(9989)->4409(9989)->4313(9989)->4413(9989)->721(9989)->383(9989)->1154(9989)->3103(9989)->2380(9989)->2569(9989)->2053(9989)->288(9989)->1146(9989)->392(9989)->953(9989)->3429(9989)->1261(9989)->3716(9989)->3595(9989)->2077(9983)->2807(9983)->2158(9983)->2538(9983)
--------
Kruskal :: 9983
4217->966(9991)->443(9991)->2902(9991)->151(9991)->1524(9991)->943(9991)->3034(9991)->1299(9990)->4883(9990)->1008(9990)->3758(9990)->2195(9990)->3875(9990)->3075(9990)->1398(9990)->394(9990)->1757(9990)->381(9989)->4766(9989)->1855(9989)->850(9989)->4919(9989)->2519(9989)->4379(9989)->3434(9989)->2898(9989)->4025(9989)->2524(9989)->76(9989)->311(9989)->3664(9989)->3217(9983)->821(9983)->2077(9983)->2807(9983)->2158(9983)->2538(9983)
------------------------------------------
Source & Destination Pair4: (206,2972)
------------------------------------------
DijkstraWithOutHeap :: 9987
206->2423(9997)->1899(9987)->659(9987)->4724(9987)->1154(9987)->3103(9987)->2380(9987)->2569(9987)->2053(9987)->3885(9987)->1566(9987)->1413(9987)->3980(9987)->3071(9987)->3009(9987)->1473(9987)->1118(9987)->263(9987)->3053(9987)->1303(9987)->507(9987)->416(9987)->3018(9987)->1744(9987)->1583(9987)->705(9987)->2483(9987)->4179(9987)->2874(9987)->3443(9987)->629(9987)->1184(9987)->3121(9987)->2825(9987)->898(9987)->2970(9987)->3779(9987)->2499(9987)->2360(9987)->2016(9987)->1508(9987)->817(9987)->1137(9987)->750(9987)->2074(9987)->2972(9987)
--------
DijkstraWithHeap :: 9987
206->2423(9997)->1899(9987)->659(9987)->4724(9987)->1154(9987)->3103(9987)->2380(9987)->2569(9987)->2053(9987)->3885(9987)->1566(9987)->1413(9987)->3980(9987)->3071(9987)->4296(9987)->1079(9987)->1468(9987)->125(9987)->1144(9987)->582(9987)->3779(9987)->2499(9987)->2360(9987)->2016(9987)->1508(9987)->817(9987)->1137(9987)->750(9987)->2074(9987)->2972(9987)
--------
Kruskal :: 9987
206->2423(9997)->1899(9987)->659(9987)->4724(9987)->1154(9987)->383(9987)->721(9987)->4413(9987)->4313(9987)->3185(9987)->1301(9987)->2837(9987)->3932(9987)->4440(9987)->1873(9987)->315(9987)->160(9987)->3709(9987)->647(9987)->347(9987)->2054(9987)->932(9987)->618(9987)->2436(9987)->4861(9987)->4463(9987)->817(9987)->1137(9987)->750(9987)->2074(9987)->2972(9987)
------------------------------------------
Source & Destination Pair5: (4701,399)
------------------------------------------
DijkstraWithOutHeap :: 9974
4701->4492(9998)->2053(9974)->288(9974)->1146(9974)->1627(9974)->1348(9974)->29(9974)->554(9974)->1761(9974)->553(9974)->1448(9974)->281(9974)->109(9974)->270(9974)->1517(9974)->687(9974)->536(9974)->1835(9974)->194(9974)->867(9974)->403(9974)->1705(9974)->1945(9974)->738(9974)->721(9974)->383(9974)->1154(9974)->1164(9974)->1017(9974)->1681(9974)->893(9974)->1416(9974)->472(9974)->1417(9974)->1997(9974)->1299(9974)->1777(9974)->817(9974)->1137(9974)->750(9974)->2074(9974)->75(9974)->1673(9974)->2092(9974)->1968(9974)->1510(9974)->898(9974)->619(9974)->990(9974)->1496(9974)->1043(9974)->796(9974)->1975(9974)->1805(9974)->236(9974)->2(9974)->46(9974)->1467(9974)->1053(9974)->874(9974)->1413(9974)->133(9974)->371(9974)->399(9974)
--------
DijkstraWithHeap :: 9974
4701->4492(9998)->2053(9974)->3885(9974)->4341(9974)->1262(9974)->3757(9974)->1464(9974)->3009(9974)->3071(9974)->4296(9974)->3669(9974)->3475(9974)->1837(9974)->1958(9974)->3448(9974)->4708(9974)->685(9974)->3702(9974)->3051(9974)->2175(9974)->4320(9974)->2509(9974)->694(9974)->4433(9974)->3311(9974)->1869(9974)->3568(9974)->143(9974)->4312(9974)->1379(9974)->1736(9974)->1972(9974)->4599(9974)->3552(9974)->4849(9974)->1332(9974)->2590(9974)->1843(9974)->1527(9974)->2328(9974)->2877(9974)->2668(9974)->3909(9974)->4712(9974)->3644(9974)->3660(9974)->3578(9974)->2478(9974)->4449(9974)->4415(9974)->2056(9974)->1510(9974)->1968(9974)->2092(9974)->1673(9974)->3279(9974)->4643(9974)->2717(9974)->4119(9974)->1549(9974)->117(9974)->3624(9974)->1601(9974)->2703(9974)->3065(9974)->1744(9974)->1583(9974)->3420(9974)->3999(9974)->2973(9974)->4989(9974)->4385(9974)->109(9974)->3266(9974)->3642(9974)->4476(9974)->4149(9974)->309(9974)->1074(9974)->1124(9974)->3137(9974)->371(9974)->399(9974)
--------
Kruskal :: 9974
4701->4492(9998)->2053(9974)->2569(9974)->2380(9974)->3103(9974)->1154(9974)->383(9974)->721(9974)->4413(9974)->4313(9974)->4409(9974)->958(9974)->4844(9974)->1051(9974)->30(9974)->3837(9974)->525(9974)->1655(9974)->2183(9974)->2293(9974)->3102(9974)->4648(9974)->381(9974)->1757(9974)->394(9974)->1398(9974)->3075(9974)->3875(9974)->2195(9974)->3758(9974)->1008(9974)->4883(9974)->1299(9974)->3034(9974)->339(9974)->1544(9974)->2397(9974)->2442(9974)->2450(9974)->1901(9974)->3272(9974)->2387(9974)->143(9974)->272(9974)->2(9974)->25(9974)->3276(9974)->2513(9974)->399(9974)
-------Done testing on Dense Graph------


------------------------------------
RunTime profiling for Sparse Graphs:
------------------------------------
Avg. Degree			: 8
Edge Count			: 20000
Sprase Graph generation		: 32 ms

Dijkstra without heap		: 88 ms
Dijkstra with    heap 		: 3.6 ms
Krushkal 			: 18.4 ms
------------------------------------

------------------------------------
RunTime profiling for Dense Graphs:
------------------------------------
Avg. Degree			: 951
Avg. Edge Count			: 2.37817e+06
Dense Graph generation		: 7302 ms

Dijkstra without heap		: 372 ms
Dijkstra with    heap		: 289.2 ms
Krushkal			: 3454.4 ms
------------------------------------

------------------------------------