Pertanyaan ini sebelumnya diposting ke Computer Science Stack Exchange di sini .
Bayangkan Anda seorang penjual keliling yang sangat sukses dengan klien di seluruh negeri. Untuk mempercepat pengiriman, Anda telah mengembangkan armada drone pengiriman sekali pakai, masing-masing dengan jangkauan efektif 50 kilometer. Dengan inovasi ini, alih-alih bepergian ke setiap kota untuk mengantarkan barang-barang Anda, Anda hanya perlu menerbangkan helikopter Anda dalam jarak 50 km dan membiarkan drone menyelesaikan pekerjaan.
Masalah: Bagaimana Anda menerbangkan helikopter Anda untuk meminimalkan jarak perjalanan?
Lebih tepatnya, diberi bilangan real dan N titik berbeda { p 1 , p 2 , ... , p N } dalam bidang Euclidean, jalur mana yang memotong piringan tertutup dengan jari-jari R tentang setiap titik meminimalkan panjang busur total? Path tidak perlu ditutup dan dapat memotong disk dalam urutan apa pun.
Jelas masalah ini berkurang menjadi TSP sebagai , jadi saya tidak berharap untuk menemukan algoritma yang tepat dan efisien. Saya akan puas untuk mengetahui apa masalah ini disebut dalam literatur dan jika algoritma perkiraan yang efisien diketahui.