Click a city to start your journey. Then visit every city and return home with the shortest possible route.
1199119811971196119511941193119211911190118911881187118611851184118311821181118011791178117711761175117411731172117111701169116811671166116511641163116211611160115911581157115611551154115311521151115011491148114711461145114411431142114111401139113811371136113511341133113211311130112911281127112611251124112311221121112011191118111711161115111411131112111111101109110811071106110511041103110211011100109910981097109610951094109310921091109010891088108710861085108410831082108110801079107810771076107510741073107210711070106910681067106610651064106310621061106010591058105710561055105410531052105110501049104810471046104510441043104210411040103910381037103610351034103310321031103010291028102710261025102410231022102110201019101810171016101510141013101210111010100910081007100610051004100310021001100099999899799699599499399299199098998898798698598498398298198097997897797697597497397297197096996896796696596496396296196095995895795695595495395295195094994894794694594494394294194093993893793693593493393293193092992892792692592492392292192091991891791691591491391291191090990890790690590490390290190089989889789689589489389289189088988888788688588488388288188087987887787687587487387287187086986886786686586486386286186085985885785685585485385285185084984884784684584484384284184083983883783683583483383283183082982882782682582482382282182081981881781681581481381281181080980880780680580480380280180079979879779679579479379279179078978878778678578478378278178077977877777677577477377277177076976876776676576476376276176075975875775675575475375275175074974874774674574474374274174073973873773673573473373273173072972872772672572472372272172071971871771671571471371271171070970870770670570470370270170069969869769669569469369269169068968868768668568468368268168067967867767667567467367267167066966866766666566466366266166065965865765665565465365265165064964864764664564464364264164063963863763663563463363263163062962862762662562462362262162061961861761661561461361261161060960860760660560460360260160059959859759659559459359259159058958858758658558458358258158057957857757657557457357257157056956856756656556456356256156055955855755655555455355255155054954854754654554454354254154053953853753653553453353253153052952852752652552452352252152051951851751651551451351251151050950850750650550450350250150049949849749649549449349249149048948848748648548448348248148047947847747647547447347247147046946846746646546446346246146045945845745645545445345245145044944844744644544444344244144043943843743643543443343243143042942842742642542442342242142041941841741641541441341241141040940840740640540440340240140039939839739639539439339239139038938838738638538438338238138037937837737637537437337237137036936836736636536436336236136035935835735635535435335235135034934834734634534434334234134033933833733633533433333233133032932832732632532432332232132031931831731631531431331231131030930830730630530430330230130029929829729629529429329229129028928828728628528428328228128027927827727627527427327227127026926826726626526426326226126025925825725625525425325225125024924824724624524424324224124023923823723623523423323223123022922822722622522422322222122021921821721621521421321221121020920820720620520420320220120019919819719619519419319219119018918818718618518418318218118017917817717617517417317217117016916816716616516416316216116015915815715615515415315215115014914814714614514414314214114013913813713613513413313213113012912812712612512412312212112011911811711611511411311211111010910810710610510410310210110099989796959493929190898887868584838281807978777675747372717069686766656463626160595857565554535251504948474645444342414039383736353433323130292827262524232221201918171615