======================================== # Nearest ! args /c/cs223/hw2/Tests/t001.in -nearest 9 BDL CMH ANC SJO CTG NBO WAW CGK CTU 41.939167 -72.683333 39.996944 -82.892222 61.174167 -149.998056 9.993889 -84.208889 10.442222 -75.513056 -1.316667 36.931389 52.165833 20.967222 -6.125833 106.656389 30.556389 103.945278 -------------------- -nearest : 50653.84 BDL CMH SJO CTG ANC WAW NBO CGK CTU BDL ======================================== # Insert nearest ! args /c/cs223/hw2/Tests/t002.in -insert nearest 19 BWI DCA IAD BDL HER TXL AMS ZRH SFO LAX SEA HNL MDW IAH CLT GSO RDU CDG HVN 39.175278 -76.668333 38.851944 -77.037778 38.947500 -77.460000 41.939167 -72.683333 35.339722 25.180278 52.559722 13.287778 52.308611 4.763889 47.463333 8.550000 37.618889 -122.375000 33.942500 -118.408056 47.450000 -122.311667 21.318611 -157.922500 41.785833 -87.752500 29.984444 -95.341389 35.213611 -80.949167 36.101389 -79.941111 35.877778 -78.787500 49.012778 2.550000 41.263889 -72.886944 -------------------- -insert nearest : 34478.74 BWI DCA RDU CLT GSO IAH LAX SFO HNL SEA MDW IAD BDL AMS TXL HER ZRH CDG HVN BWI ======================================== # Insert farthest ! args /c/cs223/hw2/Tests/t003.in -insert farthest 9 BDL CMH ANC SJO CTG NBO WAW CGK CTU 41.939167 -72.683333 39.996944 -82.892222 61.174167 -149.998056 9.993889 -84.208889 10.442222 -75.513056 -1.316667 36.931389 52.165833 20.967222 -6.125833 106.656389 30.556389 103.945278 -------------------- -insert farthest: 46559.29 BDL CMH CTG SJO WAW NBO CGK CTU ANC BDL ======================================== # Nearest with ties ! args /c/cs223/hw2/Tests/t004.in -insert nearest 9 E00 EE2 EE1 EW1 EW2 NE2 NE1 SW2 SW1 0.0 0.0 0.0 29.0 0.0 10.0 0.0 -10.0 0.0 -29.0 10.0 29.1 10.0 28.9 -10.0 -29.1 -10.0 -28.9 -------------------- -insert nearest : 15469.46 E00 EE1 EE2 NE2 NE1 EW2 SW2 SW1 EW1 E00 ======================================== # Insert farthest with poles ! args /c/cs223/hw2/Tests/t005.in -insert farthest 4 SYD 00K DEL PPT -33.946111 151.177222 -90.000000 4.000000 28.559444 77.099444 -17.553611 -149.607222 -------------------- -insert farthest: 37771.14 SYD DEL 00K PPT SYD ======================================== # Two airports at same location ! args /c/cs223/hw2/Tests/t006.in -nearest 3 HVN 00P 01A 41.263889 -72.886944 58.109444 -152.906667 58.109444 -152.906667 -------------------- -nearest : 11381.33 HVN 00P 01A HVN ======================================== # Nearest, duplicate city ! args /c/cs223/hw2/Tests/t007.in -nearest 3 SEA SEA SEA 47.450000 -122.311667 47.450000 -122.311667 47.450000 -122.311667 -------------------- -nearest : 0.00 SEA SEA SEA SEA ======================================== # Insert nearest, duplicate city ! args /c/cs223/hw2/Tests/t008.in -insert nearest 3 SEA SEA SEA 47.450000 -122.311667 47.450000 -122.311667 47.450000 -122.311667 -------------------- -insert nearest : 0.00 SEA SEA SEA SEA ======================================== # All methods ! args /c/cs223/hw2/Tests/t009.in -nearest -insert nearest -insert farthest -optimal 8 SEA YVR MCI STL BWI DCA IAH DAL 47.450000 -122.311667 49.194722 -123.183889 39.297500 -94.713889 38.748611 -90.370000 39.175278 -76.668333 38.851944 -77.037778 29.984444 -95.341389 32.847222 -96.851667 -------------------- -nearest : 10067.11 SEA YVR MCI STL DAL IAH DCA BWI SEA -insert nearest : 9320.21 SEA YVR MCI STL DCA BWI IAH DAL SEA -insert farthest: 9306.22 SEA YVR MCI STL BWI DCA IAH DAL SEA -optimal : 9306.22 SEA YVR MCI STL BWI DCA IAH DAL SEA ======================================== # All methods, Connecticut ! args /c/cs223/hw2/Tests/t010.in -nearest -insert nearest -insert farthest -optimal 4 HVN BDL GON BDR 41.263889 -72.886944 41.939167 -72.683333 41.330000 -72.045278 41.163333 -73.126111 -------------------- -nearest : 278.37 HVN BDR GON BDL HVN -insert nearest : 273.63 HVN GON BDL BDR HVN -insert farthest: 273.63 HVN GON BDL BDR HVN -optimal : 273.63 HVN GON BDL BDR HVN ======================================== # Insert farthest Insert nearest ! args /c/cs223/hw2/Tests/t011.in -insert farthest -insert nearest 6 DEN DME LOS MEL DAC BOG 39.861667 -104.673056 55.408611 37.906389 6.577500 3.321111 -37.673333 144.843333 23.843333 90.397778 4.701667 -74.146944 -------------------- -insert farthest: 48275.21 DEN MEL DAC DME LOS BOG DEN -insert nearest : 51616.94 DEN DME DAC MEL LOS BOG DEN ======================================== # Repeated methods ! args /c/cs223/hw2/Tests/t012.in -insert nearest -nearest -insert nearest -insert farthest -insert nearest 6 DEN DME LOS MEL DAC BOG 39.861667 -104.673056 55.408611 37.906389 6.577500 3.321111 -37.673333 144.843333 23.843333 90.397778 4.701667 -74.146944 -------------------- -insert nearest : 51616.94 DEN DME DAC MEL LOS BOG DEN -nearest : 48275.21 DEN BOG LOS DME DAC MEL DEN -insert nearest : 51616.94 DEN DME DAC MEL LOS BOG DEN -insert farthest: 48275.21 DEN MEL DAC DME LOS BOG DEN -insert nearest : 51616.94 DEN DME DAC MEL LOS BOG DEN ======================================== # No methods ! args /c/cs223/hw2/Tests/t013.in 3 HVN YVR MEX 41.263889 -72.886944 49.194722 -123.183889 19.436389 -99.071944 -------------------- ======================================== # 8 cities ! args /c/cs223/hw2/Tests/t014.in -optimal 8 BWI TXL LHR SYD KIN JNB SJU EZE 39.175278 -76.668333 52.559722 13.287778 51.477500 -0.461389 -33.946111 151.177222 17.935556 -76.787500 -26.138611 28.246389 18.439444 -66.001944 -34.822222 -58.535833 -------------------- -optimal : 47913.80 BWI LHR TXL JNB SYD EZE SJU KIN BWI ======================================== # 12 cities ! args /c/cs223/hw2/Tests/t015.in -optimal 12 BWI TXL LHR SYD KIN JNB SJU CAI FCO AKL GRU EZE 39.175278 -76.668333 52.559722 13.287778 51.477500 -0.461389 -33.946111 151.177222 17.935556 -76.787500 -26.138611 28.246389 18.439444 -66.001944 30.115278 31.413889 41.804444 12.250833 -37.008056 174.791667 -23.431944 -46.469444 -34.822222 -58.535833 -------------------- -optimal : 50238.84 BWI LHR TXL FCO CAI JNB SYD AKL EZE GRU SJU KIN BWI ======================================== # No arguments ! args ! check stderr -------------------- TSP: missing filename ======================================== # File not found ! args do_not_submit_a_file_with_this_name.in ! check stderr -------------------- TSP: could not open do_not_submit_a_file_with_this_name.in ======================================== # No cities ! args /c/cs223/hw2/Tests/t018.in -nearest ! check stderr 0 -------------------- TSP: too few cities ======================================== # Invalid method first ! args /c/cs223/hw2/Tests/t019.in -random -nearest ! check stderr 3 RIC ORF CLT 37.505278 -77.319722 36.894722 -76.201111 35.213611 -80.949167 -------------------- TSP: invalid method -random ======================================== # Invalid insert argument ! args /c/cs223/hw2/Tests/t020.in -insert closest ! check stderr 3 SEA PAE GEG 47.450000 -122.311667 47.906944 -122.281667 47.619167 -117.535278 -------------------- TSP: invalid criterion closest ======================================== # Missing insert argument ! args /c/cs223/hw2/Tests/t021.in -nearest -insert farthest -insert ! check stderr 4 HVN BDL GON BDR 41.263889 -72.886944 41.939167 -72.683333 41.330000 -72.045278 41.163333 -73.126111 -------------------- TSP: missing criterion ======================================== # Missing insert argument but interpreted as invalid criterion ! args /c/cs223/hw2/Tests/t022.in -insert -optimal ! check stderr 4 HVN BDL GON BDR 41.263889 -72.886944 41.939167 -72.683333 41.330000 -72.045278 41.163333 -73.126111 -------------------- TSP: invalid criterion -optimal ======================================== # Invalid insert argument last ! args /c/cs223/hw2/Tests/t023.in -insert farthest -insert nearest -insert closest ! check stderr 3 SEA PAE GEG 47.450000 -122.311667 47.906944 -122.281667 47.619167 -117.535278 -------------------- TSP: invalid criterion closest ======================================== # Empty method ! args /c/cs223/hw2/Tests/t024.in - ! check stderr 3 SEA PAE GEG 47.450000 -122.311667 47.906944 -122.281667 47.619167 -117.535278 -------------------- TSP: invalid method - ======================================== # Empty string for insert argument ! args /c/cs223/hw2/Tests/t025.in -insert "" ! check stderr 3 PVG PEK CTU 31.144167 121.792500 40.072500 116.597500 30.556389 103.945278 -------------------- TSP: invalid criterion ======================================== # Multiple invalid methods ! args /c/cs223/hw2/Tests/t026.in -magic -sorcery ! check stderr 3 BWI DCA IAD 39.175278 -76.668333 38.851944 -77.037778 38.947500 -77.460000 -------------------- TSP: invalid method -magic ======================================== # Multiple invalid insert arguments ! args /c/cs223/hw2/Tests/t027.in -insert a -insert b ! check stderr 3 BWI DCA IAD 39.175278 -76.668333 38.851944 -77.037778 38.947500 -77.460000 -------------------- TSP: invalid criterion a ======================================== # File not found and invalid method ! args this_file_should_not_exist.in -magic ! check stderr -------------------- TSP: could not open this_file_should_not_exist.in