Akademska digitalna zbirka SLovenije - logo
(UL)
  • Poskusi s slučajnim algoritmom za barvanje grafa
    Žerovnik, Janez, 1958-
    V sestavku poročamo o rezultatih poskusov s slučajnim hevrističnim algoritmom antivoter avtorjev Welsha in Petforda. Algoritem rešuje NP-poln odločitveni problem: ali je graf ▫$G$▫ ▫$k$▫-pobarljiv? ... Rezultati so zanimivi, saj se na testiranih razredih grafov algoritem v povprečju obnaša linearno.
    Vir: Zbornik radova (Str. 291/1-8)
    Vrsta gradiva - prispevek na konferenci
    Leto - 1987
    Jezik - slovenski
    COBISS.SI-ID - 7587673

vir: Zbornik radova (Str. 291/1-8)

loading ...
loading ...
loading ...