FoxCalculators - Kalkulator Gratis Online!

Klik kanan: Hapus Titik

Klik kiri: Tambahkan titik atau pindahkan titik. Anda juga dapat menyeret intinya.

Masalah lingkaran terkecil atau masalah lingkaran penutup minimum adalah masalah matematika komputasi lingkaran terkecil yang berisi semua set titik tertentu di bidang Euclidean. Masalah yang sesuai dalam ruang n-dimensi, masalah bola-bulat terkecil, adalah untuk menghitung N-bola terkecil yang berisi semua set titik tertentu. [1] Masalah lingkaran terkecil pada awalnya diusulkan oleh matematikawan Inggris James Joseph Sylvester pada tahun 1857.

Masalah lingkaran terkecil di pesawat adalah contoh masalah lokasi fasilitas (masalah 1-pusat) di mana lokasi fasilitas baru harus dipilih untuk memberikan layanan kepada sejumlah pelanggan, meminimalkan jarak terjauh yang dilakukan oleh pelanggan mana pun. harus melakukan perjalanan untuk mencapai fasilitas baru. Kedua masalah lingkaran terkecil di pesawat, dan masalah sphere terkecil di setiap ruang dimensi yang lebih tinggi, dapat diselesaikan dalam waktu linear.

Sebagian besar pendekatan geometris untuk masalah ini mencari poin yang terletak pada batas lingkaran minimum dan didasarkan pada fakta-fakta sederhana berikut:

Lingkaran penutup minimum adalah unik.

Lingkaran penutup minimum satu set dapat ditentukan oleh paling banyak tiga poin yang terletak pada batas lingkaran. Jika ditentukan oleh hanya dua poin, maka segmen garis bergabung dengan kedua titik itu harus berdiameter dari lingkaran minimum. Jika ditentukan oleh tiga poin, maka segitiga yang terdiri dari tiga poin itu tidak tumpul.