Travelling Salesman Visualizer
Ihambing ang nearest-neighbor tour at eksaktong pinakamaikling closed tour para sa 3–10 planar point sa browser.
Paano gamitin
Paano gamitin
- Maglagay ng isang city bawat linya bilang name, x, y.
- Kalkulahin ang nearest-neighbor at exact closed tour.
- Ihambing ang route order, distance, at plotted paths.
What is compared
Paulit-ulit na pinipili ng nearest-neighbor ang pinakamalapit na hindi pa nabisitang point. Gumagamit ang exact result ng bounded dynamic programming at bumabalik sa unang city.
Small planar problems only
Enter 3 to 10 unique city names with finite x/y coordinates from −1,000,000,000 to 1,000,000,000. Distances are straight-line coordinate units, not roads, fares, or travel times.
Mga madalas itanong
Maaari mo ring alamin
Laging pinakamainam ba ang nearest-neighbor?
Hindi. Mabilis itong heuristic. Ibinibigay ng exact route ang pinakamaikling closed loop para maikumpara sa mga inilagay na punto.
Ano ang ibig sabihin ng distansiya rito?
Tuwirang Euclidean distance ito batay sa mga coordinate, hindi distansiya sa kalsada, pamasahe, o oras ng biyahe.
Bakit hanggang 10 city lang?
Mabilis lumaki ang eksaktong traveling-salesman computation; pinananatili ng maliit na limitasyon na tumutugon ang lokal na pag-compute at pagguhit.