FoxCalculators - Безплатни онлайн калкулатори!

Кликнете с десния бутон: Delete Point

Ляв клик: Добавяне на точка или точка на преместване. Можете също да плъзнете точката.

Проблемът с най-малкия кръг или минимален капак проблем е математически проблем за изчисляване на най-малкия кръг, който съдържа целия набор от точки в евклидовата равнина. Съответният проблем в n-размерът на пространството, най-малкия проблем с сферата, е да изчисли най-малката n-сфера, която съдържа целия набор от точки. [1] Проблемът с най-малък кръг първоначално е предложен от английския математик Джеймс Йозеф Силвестър през 1857 година.

Проблемът с най-малкия кръг в самолета е пример за проблем на местоположението на съоръжението (проблемът 1-центъра), в който трябва да се избере мястото на ново съоръжение, за да се осигури услуга на редица клиенти, минимизиране на най-отдалеченото разстояние, което всеки клиент трябва да пътувате, за да стигнете до новото съоръжение. Както най-малкият проблем на кръга в равнината, а най-малкият проблем с сферата при всяко по-високомерно пространство на ограничено измерение може да бъде решен в линейно време.

Повечето от геометричните подходи за проблема търсят точки, които лежат на границата на минималния кръг и се основават на следните прости факти:

Минималният покривен кръг е уникален.

Минималният покриващ кръг от набор може да се определи най-много три точки в S, които лежат на границата на кръга. Ако се определя само от две точки, тогава линейният сегмент, свързващ тези две точки, трябва да бъде диаметър на минималния кръг. Ако се определя от три точки, тогава триъгълникът, състоящ се от тези три точки, не е тъп.