Input_Graph.txt

Rawalpindi Larkana 463 838
JhangCity Chiniot 580 694
Chiniot Lahore 124 499
Shekhupura HyderabadCity 579 770
Larkana DeraGhaziKhan 188 286
JhangCity Faisalabad 375 533
Shekhupura Islamabad 350 20
SaiduSharif Peshawar 839 87
Peshawar Chiniot 727 800
Sargodha Faisalabad 65 880
Bahawalpur Karachi 459 211
Quetta JhangCity 234 798
Gujranwala Rawalpindi 759 592
Peshawar Islamabad 200 937
Rawalpindi SialkotCity 813 463
SialkotCity Quetta 739 282
Quetta DeraGhaziKhan 650 984
Rawalpindi Faisalabad 495 416
Sukkur JhangCity 365 830
DeraGhaziKhan HyderabadCity 437 886
Multan SialkotCity 928 204
Rawalpindi Peshawar 995 318
Karachi Lahore 934 909
Quetta SialkotCity 446 511
Lahore Bahawalpur 596 107
Shekhupura Peshawar 385 453
Chiniot Karachi 913 448
Rawalpindi Sukkur 633 978
Shekhupura JhangCity 20 421
JhangCity SialkotCity 432 938
Gujranwala Shekhupura 485 491
Rawalpindi Shekhupura 471 715
Sargodha SaiduSharif 163 644
Chiniot Peshawar 228 351
Bahawalpur Lahore 61 790
Multan Quetta 815 524
Karachi Chiniot 35 231
Karachi Shekhupura 152 859
Islamabad JhangCity 609 127
Peshawar Faisalabad 612 765