Algoritmy hledání minimální vzdálenosti bodů a jejich porovnání
Date issued
2025-06-18
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
Abstract
Hledání minimální vzdálenosti mezi body v různorozměrných prostorech je klíčovým problémem v mnoha oblastech informatiky, včetně počítačové geometrie, strojového učení, zpracování obrazu a bioinformatiky. Efektivní řešení tohoto problému je zásadní zejména při práci s rozsáhlými datovými soubory, kde je nutné minimalizovat výpočetní náročnost algoritmů.<br>V praktické části práce je implementován algoritmus omezující množství potřebných výpočtů na základě omezené přesnosti datových typů s pohyblivou desetinnou čárkou. Tento algoritmus je poté testován a porovnáván s již existujícími algoritmy.
Description
Subject(s)
minimální vzdálenost bodů, porovnání algoritmů, přesnost s pohyblivou desetinnou čárkou, výpočetní geometrie