From Wikipedia, the free encyclopedia
Problem najbližjega para točk je znan problem iz računalniške geometrije, pri katerem imamo podano množico točk, naša naloga pa je poiskati tisti dve točki, ki sta si najbližji.
Za rešitev lahko izračunamo razdalje med vsemi pari točk, nato pa izberemo najkrajši par. Ta pristop mora pri množici velikosti n obdelati parov točk in ima tako časovno zahtevnost .
Mejnik v računalniški geometriji je bil algoritem za rešitev problema najbližjega para točk, ki uporablja strategijo deli in vladaj in ima časovno zahtevnost .
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.