FoxCalculators - Libreng Mga Calculator Online!

I-right click: Tanggalin ang punto

Kaliwa-click: Magdagdag ng punto o paglipat point. Maaari mo ring i-drag ang punto.

Ang pinakamaliit na problema sa bilog o pinakamababang problema sa bilog ay isang problema sa matematika ng computing ang pinakamaliit na bilog na naglalaman ng lahat ng ibinigay na mga punto sa eroplano ng Euclidean. Ang kaukulang problema sa espasyo ng n-dimensional, ang pinakamaliit na suliraning-globo, ay upang makalkula ang pinakamaliit na N-globo na naglalaman ng lahat ng ibinigay na hanay ng mga puntos. [1] Ang pinakamaliit na problema sa bilog ay unang iminungkahi ng English mathematician na si James Joseph Sylvester noong 1857.

Ang pinakamaliit na problema sa eroplano sa eroplano ay isang halimbawa ng problema sa lokasyon ng pasilidad (ang problema sa 1-center) kung saan ang lokasyon ng isang bagong pasilidad ay dapat piliin upang magbigay ng serbisyo sa isang bilang ng mga customer, na pinaliit ang pinakamalayo na distansya na anumang customer Dapat maglakbay upang maabot ang bagong pasilidad. Ang parehong pinakamaliit na problema sa bilog sa eroplano, at ang pinakamaliit na suliranin na problema sa anumang mas mataas na dimensional na espasyo ng hangganan ng dimensyon, ay maaaring malutas sa linear time.

Karamihan sa mga geometric na diskarte para sa problema ay tumingin para sa mga puntos na kasinungalingan sa hangganan ng minimum na bilog at batay sa mga sumusunod na simpleng mga katotohanan:

Ang minimum na takip na bilog ay natatangi.

Ang minimum na takip na bilog ng isang set S ay maaaring matukoy sa pamamagitan ng halos tatlong puntos sa S na kasinungalingan sa hangganan ng bilog. Kung ito ay tinutukoy ng dalawang puntos lamang, pagkatapos ay ang line segment na sumali sa dalawang puntong ito ay dapat na isang diameter ng minimum na bilog. Kung ito ay tinutukoy ng tatlong puntos, pagkatapos ay ang tatsulok na binubuo ng mga tatlong puntos ay hindi mahina ang isip.