Akademska digitalna zbirka SLovenije - logo
(UL)
  • Teorija grafov. Del 1, Razvrščanje v skupine - teorija in algoritmi
    Batagelj, Vladimir
    V nalogi je problem razvrščanja v skupine obravnavan kot optimizacijski problem nad množico dopustnih razvrstitev. Zaradi NP-težkosti uporabljamo običajno za reševanje problemov razvrščanja približne ... (hevristične) postopke. Izmed metod za reševanje problema razvrščanja sta podrobneje razdelana metoda oblakov in metoda (hierarhičnega) združevanja. Pokazano je, da lahko Wardov in sorodne postopke združevanja, ki temelje na Lance-Williams-Jambujevem obrazcu, uporabljamo za poljubno različnost in ne samo za kvadrat evklidske razdalje. Narejeni so prvi koraki k odgovorom na vprašanje: ali je dobljena razvrstitev globalno optimalna? Izpopolnjen je splošni pristop k reševanju rekurzivne enačbe, ki jo dobimo pri analizi postopkov osnovanih na načelu "deli in vladaj".
    Vrsta gradiva - raziskovalno poročilo
    Založništvo in izdelava - Ljubljana : Inštitut za matematiko, fiziko in mehaniko, 1985
    Jezik - angleški, slovenski
    COBISS.SI-ID - 8152921

Knjižnica Signatura – lokacija, inventarna št. ... Status izvoda
FMF in IMFM, Matematična knjižnica, Ljubljana Skladišče-Jadranska 19

10920/153
prosto - za čitalnico
loading ...
loading ...
loading ...