start
Great-Circle Distance Austin to Muleshoe = 399

start Dijkstra
end Dijkstra, nodes = 71
Road Distance austin to muleshoe = 452
Route to muleshoe = (austin lampasas brownwood abilene roscoe snyder lubbock muleshoe)


Graph after running Dijkstra:
node abilene  lat = 32.449  long = -99.732  cost = 217  parent = brownwood   (roscoe, 47) (haskell, 54) (san-angelo, 88) (brownwood, 85) (fort-worth, 158) (mineral-wells, 130)
node alice  lat = 27.752  long = -98.068  cost = 268  parent = corpus-christi   (corpus-christi, 39) (laredo, 94)
node amarillo  lat = 35.222  long = -101.83  cost = 504  parent = plainview   (dumas, 47) (plainview, 76) (hereford, 43) (pampa, 54) (childress, 116)
node austin  lat = 30.267  long = -97.742  cost = 0  parent = null   (san-antonio, 76) (temple, 62) (bryan, 86) (lampasas, 61) (junction, 122) (columbus, 88)
node bay-city  lat = 28.983  long = -95.968  cost = 250  parent = houston   (houston, 88)
node beaumont  lat = 30.086  long = -94.101  cost = 247  parent = houston   (port-arthur, 18) (houston, 85) (lufkin, 108)
node beeville  lat = 28.401  long = -97.747  cost = 169  parent = san-antonio   (corpus-christi, 60) (san-antonio, 93) (victoria, 55)
node big-spring  lat = 32.25  long = -101.477  cost = 314  parent = san-angelo   (roscoe, 59) (san-angelo, 86) (lamesa, 44) (midland, 39)
node brownsville  lat = 25.901  long = -97.496  cost = 360  parent = harlingen   (harlingen, 24) (mcallen, 55)
node brownwood  lat = 31.709  long = -98.99  cost = 132  parent = lampasas   (abilene, 85) (lampasas, 71) (san-angelo, 96)
node bryan  lat = 30.674  long = -96.369  cost = 86  parent = austin   (austin, 86) (houston, 99) (waco, 87)
node childress  lat = 34.426  long = -100.203  cost = 398  parent = vernon   (amarillo, 116) (vernon, 68)
node columbus  lat = 29.706  long = -96.538  cost = 88  parent = austin   (austin, 88) (san-antonio, 119) (houston, 74)
node corpus-christi  lat = 27.8  long = -97.395  cost = 229  parent = beeville   (alice, 39) (beeville, 60) (harlingen, 107) (victoria, 78)
node corsicana  lat = 32.095  long = -96.468  cost = 154  parent = waco   (huntsville, 117) (tyler, 71) (waco, 55) (dallas, 57) (palestine, 54)
node dallas  lat = 32.794  long = -96.799  cost = 189  parent = hillsboro   (corsicana, 57) (tyler, 96) (denton, 39) (hillsboro, 58) (fort-worth, 31) (greenville, 47) (sherman, 65)
node del-rio  lat = 29.363  long = -100.895  cost = 227  parent = san-antonio   (sonora, 90) (san-antonio, 151) (van-horn, 304) (eagle-pass, 56)
node denton  lat = 33.215  long = -97.132  cost = 212  parent = fort-worth   (dallas, 39) (fort-worth, 30)
node dumas  lat = 35.866  long = -101.972  cost = 551  parent = amarillo   (amarillo, 47)
node eagle-pass  lat = 28.709  long = -100.498  cost = 283  parent = del-rio   (del-rio, 56) (laredo, 126)
node el-paso  lat = 31.759  long = -106.485  cost = 591  parent = van-horn   (van-horn, 156)
node fort-worth  lat = 32.725  long = -97.32  cost = 182  parent = hillsboro   (abilene, 158) (denton, 30) (dallas, 31) (hillsboro, 51) (mineral-wells, 60) (wichita-falls, 106)
node galveston  lat = 29.301  long = -94.797  cost = 209  parent = houston   (houston, 47)
node greenville  lat = 33.138  long = -96.11  cost = 236  parent = dallas   (dallas, 47) (sherman, 52) (tyler, 79)
node harlingen  lat = 26.19  long = -97.695  cost = 336  parent = corpus-christi   (corpus-christi, 107) (mcallen, 31) (brownsville, 24)
node haskell  lat = 33.158  long = -99.743  cost = 271  parent = abilene   (abilene, 54) (wichita-falls, 95)
node hereford  lat = 34.815  long = -102.396  cost = 497  parent = muleshoe   (amarillo, 43) (muleshoe, 45)
node hillsboro  lat = 32.011  long = -97.129  cost = 131  parent = waco   (dallas, 58) (fort-worth, 51) (waco, 32)
node houston  lat = 29.763  long = -95.362  cost = 162  parent = columbus   (bay-city, 88) (galveston, 47) (beaumont, 85) (victoria, 124) (columbus, 74) (huntsville, 70) (bryan, 99) (lufkin, 123)
node huntsville  lat = 30.723  long = -95.55  cost = 232  parent = houston   (corsicana, 117) (houston, 70)
node junction  lat = 30.489  long = -99.771  cost = 122  parent = austin   (austin, 122) (san-antonio, 116) (sonora, 59)
node killeen  lat = 31.117  long = -97.727  cost = 89  parent = lampasas   (temple, 30) (lampasas, 28)
node lamesa  lat = 32.737  long = -101.95  cost = 358  parent = big-spring   (midland, 52) (big-spring, 44) (lubbock, 64) (seminole, 40) (snyder, 67)
node lampasas  lat = 31.064  long = -98.18  cost = 61  parent = austin   (austin, 61) (brownwood, 71) (killeen, 28)
node laredo  lat = 27.506  long = -99.506  cost = 230  parent = san-antonio   (alice, 94) (eagle-pass, 126) (mcallen, 146) (san-antonio, 154)
node longview  lat = 32.501  long = -94.739  cost = 259  parent = tyler   (nacogdoches, 80) (tyler, 34)
node lubbock  lat = 33.578  long = -101.854  cost = 382  parent = snyder   (plainview, 46) (muleshoe, 70) (seminole, 79) (lamesa, 64) (snyder, 88)
node lufkin  lat = 31.338  long = -94.728  cost = 283  parent = nacogdoches   (nacogdoches, 19) (houston, 123) (beaumont, 108) (tyler, 86)
node mcallen  lat = 26.203  long = -98.229  cost = 367  parent = harlingen   (harlingen, 31) (brownsville, 55) (laredo, 146)
node midland  lat = 31.997  long = -102.077  cost = 353  parent = big-spring   (lamesa, 52) (big-spring, 39) (odessa, 20)
node mineral-wells  lat = 32.808  long = -98.112  cost = 242  parent = fort-worth   (fort-worth, 60) (abilene, 130) (wichita-falls, 89)
node muleshoe  lat = 34.226  long = -102.722  cost = 452  parent = lubbock   (hereford, 45) (lubbock, 70)
node nacogdoches  lat = 31.603  long = -94.654  cost = 264  parent = palestine   (lufkin, 19) (longview, 80) (palestine, 56)
node odessa  lat = 31.846  long = -102.366  cost = 373  parent = midland   (midland, 20) (pecos, 76) (seminole, 64)
node palestine  lat = 31.762  long = -95.63  cost = 208  parent = corsicana   (corsicana, 54) (tyler, 50) (nacogdoches, 56)
node pampa  lat = 35.536  long = -100.958  cost = 558  parent = amarillo   (amarillo, 54)
node pecos  lat = 31.423  long = -103.492  cost = 449  parent = odessa   (odessa, 76) (van-horn, 88)
node plainview  lat = 34.185  long = -101.705  cost = 428  parent = lubbock   (amarillo, 76) (lubbock, 46) (vernon, 159)
node port-arthur  lat = 29.899  long = -93.928  cost = 265  parent = beaumont   (beaumont, 18)
node roscoe  lat = 32.446  long = -100.537  cost = 264  parent = abilene   (abilene, 47) (big-spring, 59) (snyder, 30)
node san-angelo  lat = 31.464  long = -100.436  cost = 228  parent = brownwood   (abilene, 88) (big-spring, 86) (brownwood, 96) (sonora, 68)
node san-antonio  lat = 29.424  long = -98.492  cost = 76  parent = austin   (austin, 76) (beeville, 93) (columbus, 119) (del-rio, 151) (junction, 116) (laredo, 154)
node seminole  lat = 32.719  long = -102.643  cost = 398  parent = lamesa   (lubbock, 79) (odessa, 64) (lamesa, 40)
node sherman  lat = 33.636  long = -96.608  cost = 254  parent = dallas   (greenville, 52) (dallas, 65) (wichita-falls, 113)
node snyder  lat = 32.718  long = -100.916  cost = 294  parent = roscoe   (lubbock, 88) (lamesa, 67) (roscoe, 30)
node sonora  lat = 30.578  long = -100.642  cost = 181  parent = junction   (del-rio, 90) (junction, 59) (san-angelo, 68) (van-horn, 254)
node temple  lat = 31.098  long = -97.342  cost = 62  parent = austin   (austin, 62) (killeen, 30) (waco, 37)
node tyler  lat = 32.351  long = -95.3  cost = 225  parent = corsicana   (corsicana, 71) (dallas, 96) (greenville, 79) (palestine, 50) (longview, 34) (lufkin, 86)
node van-horn  lat = 31.04  long = -104.829  cost = 435  parent = sonora   (del-rio, 304) (pecos, 88) (el-paso, 156) (sonora, 254)
node vernon  lat = 34.154  long = -99.264  cost = 330  parent = wichita-falls   (plainview, 159) (childress, 68) (wichita-falls, 42)
node victoria  lat = 28.805  long = -97.002  cost = 224  parent = beeville   (houston, 124) (corpus-christi, 78) (beeville, 55)
node waco  lat = 31.549  long = -97.145  cost = 99  parent = temple   (corsicana, 55) (temple, 37) (hillsboro, 32) (bryan, 87)
node wichita-falls  lat = 33.914  long = -98.492  cost = 288  parent = fort-worth   (haskell, 95) (mineral-wells, 89) (sherman, 113) (vernon, 42) (fort-worth, 106)

start Dijkstra
end Dijkstra, nodes = 67
Road Distance laredo to haskell = 482
Route to haskell = (laredo eagle-pass del-rio sonora san-angelo abilene haskell)

start Dijkstra
end Dijkstra, nodes = 68
Road Distance dumas to corsicana = 467
Route to corsicana = (dumas amarillo childress vernon wichita-falls fort-worth dallas corsicana)

start A* dist
end A*, nodes = 11
Road Distance austin to muleshoe = 452
Route to muleshoe = (austin lampasas brownwood abilene roscoe snyder lubbock muleshoe)

start A* dist
end A*, nodes = 14
Road Distance laredo to haskell = 482
Route to haskell = (laredo eagle-pass del-rio sonora san-angelo abilene haskell)

start A* dist
end A*, nodes = 10
Road Distance dumas to corsicana = 467
Route to corsicana = (dumas amarillo childress vernon wichita-falls fort-worth dallas corsicana)

start A* halfass
end A*, nodes = 40
Road Distance austin to muleshoe = 452
Route to muleshoe = (austin lampasas brownwood abilene roscoe snyder lubbock muleshoe)

start A* halfass
end A*, nodes = 27
Road Distance laredo to haskell = 482
Route to haskell = (laredo eagle-pass del-rio sonora san-angelo abilene haskell)

start A* halfass
end A*, nodes = 25
Road Distance dumas to corsicana = 467
Route to corsicana = (dumas amarillo childress vernon wichita-falls fort-worth dallas corsicana)

start A* zip
end A*, nodes = 65
Road Distance austin to muleshoe = 452
Route to muleshoe = (austin lampasas brownwood abilene roscoe snyder lubbock muleshoe)

start A* zip
end A*, nodes = 47
Road Distance laredo to haskell = 482
Route to haskell = (laredo eagle-pass del-rio sonora san-angelo abilene haskell)

start A* zip
end A*, nodes = 34
Road Distance dumas to corsicana = 467
Route to corsicana = (dumas amarillo childress vernon wichita-falls fort-worth dallas corsicana)

start A* randombs
end A*, nodes = 40
Road Distance austin to muleshoe = 513
Route to muleshoe = (austin junction sonora san-angelo big-spring lamesa lubbock muleshoe)

start A* randombs
end A*, nodes = 34
Road Distance laredo to haskell = 501
Route to haskell = (laredo san-antonio austin lampasas brownwood abilene haskell)

start A* randombs
end A*, nodes = 16
Road Distance dumas to corsicana = 467
Route to corsicana = (dumas amarillo childress vernon wichita-falls fort-worth dallas corsicana)

start A* randomlies
end A*, nodes = 61
Road Distance austin to muleshoe = 605
Route to muleshoe = (austin temple waco hillsboro fort-worth wichita-falls vernon plainview lubbock muleshoe)

start A* randomlies
end A*, nodes = 12
Road Distance laredo to haskell = 482
Route to haskell = (laredo eagle-pass del-rio sonora san-angelo abilene haskell)

start A* randomlies
end A*, nodes = 45
Road Distance dumas to corsicana = 467
Route to corsicana = (dumas amarillo childress vernon wichita-falls fort-worth dallas corsicana)

start Prim
end Prim, total cost = 3598
edgecost austin to temple = 62
Route Austin to Muleshoe = (austin lampasas brownwood abilene roscoe big-spring lamesa lubbock muleshoe)
pathcost austin to muleshoe = 501
Total cost of all roads = 8061

Graph after running Prim:
node abilene  lat = 32.449  long = -99.732  cost = 85  parent = brownwood   (roscoe, 47) (haskell, 54) (san-angelo, 88) (brownwood, 85) (fort-worth, 158) (mineral-wells, 130)
node alice  lat = 27.752  long = -98.068  cost = 39  parent = corpus-christi   (corpus-christi, 39) (laredo, 94)
node amarillo  lat = 35.222  long = -101.83  cost = 43  parent = hereford   (dumas, 47) (plainview, 76) (hereford, 43) (pampa, 54) (childress, 116)
node austin  lat = 30.267  long = -97.742  cost = 0  parent = null   (san-antonio, 76) (temple, 62) (bryan, 86) (lampasas, 61) (junction, 122) (columbus, 88)
node bay-city  lat = 28.983  long = -95.968  cost = 88  parent = houston   (houston, 88)
node beaumont  lat = 30.086  long = -94.101  cost = 85  parent = houston   (port-arthur, 18) (houston, 85) (lufkin, 108)
node beeville  lat = 28.401  long = -97.747  cost = 93  parent = san-antonio   (corpus-christi, 60) (san-antonio, 93) (victoria, 55)
node big-spring  lat = 32.25  long = -101.477  cost = 59  parent = roscoe   (roscoe, 59) (san-angelo, 86) (lamesa, 44) (midland, 39)
node brownsville  lat = 25.901  long = -97.496  cost = 24  parent = harlingen   (harlingen, 24) (mcallen, 55)
node brownwood  lat = 31.709  long = -98.99  cost = 71  parent = lampasas   (abilene, 85) (lampasas, 71) (san-angelo, 96)
node bryan  lat = 30.674  long = -96.369  cost = 86  parent = austin   (austin, 86) (houston, 99) (waco, 87)
node childress  lat = 34.426  long = -100.203  cost = 68  parent = vernon   (amarillo, 116) (vernon, 68)
node columbus  lat = 29.706  long = -96.538  cost = 88  parent = austin   (austin, 88) (san-antonio, 119) (houston, 74)
node corpus-christi  lat = 27.8  long = -97.395  cost = 60  parent = beeville   (alice, 39) (beeville, 60) (harlingen, 107) (victoria, 78)
node corsicana  lat = 32.095  long = -96.468  cost = 55  parent = waco   (huntsville, 117) (tyler, 71) (waco, 55) (dallas, 57) (palestine, 54)
node dallas  lat = 32.794  long = -96.799  cost = 31  parent = fort-worth   (corsicana, 57) (tyler, 96) (denton, 39) (hillsboro, 58) (fort-worth, 31) (greenville, 47) (sherman, 65)
node del-rio  lat = 29.363  long = -100.895  cost = 90  parent = sonora   (sonora, 90) (san-antonio, 151) (van-horn, 304) (eagle-pass, 56)
node denton  lat = 33.215  long = -97.132  cost = 30  parent = fort-worth   (dallas, 39) (fort-worth, 30)
node dumas  lat = 35.866  long = -101.972  cost = 47  parent = amarillo   (amarillo, 47)
node eagle-pass  lat = 28.709  long = -100.498  cost = 56  parent = del-rio   (del-rio, 56) (laredo, 126)
node el-paso  lat = 31.759  long = -106.485  cost = 156  parent = van-horn   (van-horn, 156)
node fort-worth  lat = 32.725  long = -97.32  cost = 51  parent = hillsboro   (abilene, 158) (denton, 30) (dallas, 31) (hillsboro, 51) (mineral-wells, 60) (wichita-falls, 106)
node galveston  lat = 29.301  long = -94.797  cost = 47  parent = houston   (houston, 47)
node greenville  lat = 33.138  long = -96.11  cost = 47  parent = dallas   (dallas, 47) (sherman, 52) (tyler, 79)
node harlingen  lat = 26.19  long = -97.695  cost = 107  parent = corpus-christi   (corpus-christi, 107) (mcallen, 31) (brownsville, 24)
node haskell  lat = 33.158  long = -99.743  cost = 54  parent = abilene   (abilene, 54) (wichita-falls, 95)
node hereford  lat = 34.815  long = -102.396  cost = 45  parent = muleshoe   (amarillo, 43) (muleshoe, 45)
node hillsboro  lat = 32.011  long = -97.129  cost = 32  parent = waco   (dallas, 58) (fort-worth, 51) (waco, 32)
node houston  lat = 29.763  long = -95.362  cost = 74  parent = columbus   (bay-city, 88) (galveston, 47) (beaumont, 85) (victoria, 124) (columbus, 74) (huntsville, 70) (bryan, 99) (lufkin, 123)
node huntsville  lat = 30.723  long = -95.55  cost = 70  parent = houston   (corsicana, 117) (houston, 70)
node junction  lat = 30.489  long = -99.771  cost = 59  parent = sonora   (austin, 122) (san-antonio, 116) (sonora, 59)
node killeen  lat = 31.117  long = -97.727  cost = 28  parent = lampasas   (temple, 30) (lampasas, 28)
node lamesa  lat = 32.737  long = -101.95  cost = 44  parent = big-spring   (midland, 52) (big-spring, 44) (lubbock, 64) (seminole, 40) (snyder, 67)
node lampasas  lat = 31.064  long = -98.18  cost = 61  parent = austin   (austin, 61) (brownwood, 71) (killeen, 28)
node laredo  lat = 27.506  long = -99.506  cost = 94  parent = alice   (alice, 94) (eagle-pass, 126) (mcallen, 146) (san-antonio, 154)
node longview  lat = 32.501  long = -94.739  cost = 34  parent = tyler   (nacogdoches, 80) (tyler, 34)
node lubbock  lat = 33.578  long = -101.854  cost = 64  parent = lamesa   (plainview, 46) (muleshoe, 70) (seminole, 79) (lamesa, 64) (snyder, 88)
node lufkin  lat = 31.338  long = -94.728  cost = 19  parent = nacogdoches   (nacogdoches, 19) (houston, 123) (beaumont, 108) (tyler, 86)
node mcallen  lat = 26.203  long = -98.229  cost = 31  parent = harlingen   (harlingen, 31) (brownsville, 55) (laredo, 146)
node midland  lat = 31.997  long = -102.077  cost = 39  parent = big-spring   (lamesa, 52) (big-spring, 39) (odessa, 20)
node mineral-wells  lat = 32.808  long = -98.112  cost = 60  parent = fort-worth   (fort-worth, 60) (abilene, 130) (wichita-falls, 89)
node muleshoe  lat = 34.226  long = -102.722  cost = 70  parent = lubbock   (hereford, 45) (lubbock, 70)
node nacogdoches  lat = 31.603  long = -94.654  cost = 56  parent = palestine   (lufkin, 19) (longview, 80) (palestine, 56)
node odessa  lat = 31.846  long = -102.366  cost = 20  parent = midland   (midland, 20) (pecos, 76) (seminole, 64)
node palestine  lat = 31.762  long = -95.63  cost = 54  parent = corsicana   (corsicana, 54) (tyler, 50) (nacogdoches, 56)
node pampa  lat = 35.536  long = -100.958  cost = 54  parent = amarillo   (amarillo, 54)
node pecos  lat = 31.423  long = -103.492  cost = 76  parent = odessa   (odessa, 76) (van-horn, 88)
node plainview  lat = 34.185  long = -101.705  cost = 46  parent = lubbock   (amarillo, 76) (lubbock, 46) (vernon, 159)
node port-arthur  lat = 29.899  long = -93.928  cost = 18  parent = beaumont   (beaumont, 18)
node roscoe  lat = 32.446  long = -100.537  cost = 47  parent = abilene   (abilene, 47) (big-spring, 59) (snyder, 30)
node san-angelo  lat = 31.464  long = -100.436  cost = 86  parent = big-spring   (abilene, 88) (big-spring, 86) (brownwood, 96) (sonora, 68)
node san-antonio  lat = 29.424  long = -98.492  cost = 76  parent = austin   (austin, 76) (beeville, 93) (columbus, 119) (del-rio, 151) (junction, 116) (laredo, 154)
node seminole  lat = 32.719  long = -102.643  cost = 40  parent = lamesa   (lubbock, 79) (odessa, 64) (lamesa, 40)
node sherman  lat = 33.636  long = -96.608  cost = 52  parent = greenville   (greenville, 52) (dallas, 65) (wichita-falls, 113)
node snyder  lat = 32.718  long = -100.916  cost = 30  parent = roscoe   (lubbock, 88) (lamesa, 67) (roscoe, 30)
node sonora  lat = 30.578  long = -100.642  cost = 68  parent = san-angelo   (del-rio, 90) (junction, 59) (san-angelo, 68) (van-horn, 254)
node temple  lat = 31.098  long = -97.342  cost = 30  parent = killeen   (austin, 62) (killeen, 30) (waco, 37)
node tyler  lat = 32.351  long = -95.3  cost = 50  parent = palestine   (corsicana, 71) (dallas, 96) (greenville, 79) (palestine, 50) (longview, 34) (lufkin, 86)
node van-horn  lat = 31.04  long = -104.829  cost = 88  parent = pecos   (del-rio, 304) (pecos, 88) (el-paso, 156) (sonora, 254)
node vernon  lat = 34.154  long = -99.264  cost = 42  parent = wichita-falls   (plainview, 159) (childress, 68) (wichita-falls, 42)
node victoria  lat = 28.805  long = -97.002  cost = 55  parent = beeville   (houston, 124) (corpus-christi, 78) (beeville, 55)
node waco  lat = 31.549  long = -97.145  cost = 37  parent = temple   (corsicana, 55) (temple, 37) (hillsboro, 32) (bryan, 87)
node wichita-falls  lat = 33.914  long = -98.492  cost = 89  parent = mineral-wells   (haskell, 95) (mineral-wells, 89) (sherman, 113) (vernon, 42) (fort-worth, 106)