Browsing by Author "Charvát, Pavel"
Now showing items 1-1 of 1
-
Výpočet triangulace s minimální váhou (MWT)
Defence status: DEFENDEDCharvát, Pavel (Univerzita Karlova, Matematicko-fyzikální fakulta, 2006)Date of defense: 6. 2. 2006Pro výpočet MWT už dlouhou dobu není znám žádný polynomiální algoritmus a ani se neví, zda je NP. Tento stav zůstává podle našich zdrojů stále neznámý. V práci uvádíme přehled možných přístupů k problému, jako jsou modifikace ...