Prírodou inšpirované algoritmy
študijné materiály pre projekt mobilnej triedy umelej inteligencie
Marketing
Rozdelenie mesta taxikárskou spoločnosťou.
Taxikárska spoločnosť má určitý počet staníc okolo mesta. Pre vybavenie ich objednávok potrebujú vedieť pre ľubovoľný bod v meste, ktorá stanica je najbližšie a tak tam môžu poslať ich taxík čo najrýchlejšie(samozrejme ide o špeciálne mesto kde nie sú žiadne zápchy, semafory ani stopky). Je to veľmi prirodzený problém a je jasné, že potrebujeme nájsť ku každej stanici množinu bodov, ktorá ma rovnakú najbližšiu vzdialenosť k dvom staniciam. To nám rozdelí mesto na regióny okolo každej stanice. V Euklidovskej geometrii sa korešpondujúci graf nazýva Voronoiov diagram. Tento problém nám znázorňuje Applet #2.