How good can ants color graphs?Vesel, Aleksander (Avtor) Žerovnik, Janez (Avtor) matematikateorija grafovbarvanje grafovpostopek zaporednega barvanjaalgoritem mravljePetford-WelshRLFmathematicsgraph theorygraph coloringants algorithmPetford-WelshRLFV notici primerjamo algoritem Coste in Hertza, algoritem "mravlje", s postopkom zaporednega barvanja (RLF, recursive largest first) in z algoritmom tipa Petforf-Welsh. V naših poskusih je zadnji precej boljši od prvih dveh.19982015-07-10 11:56:01Delo ni kategorizirano49363ISSN: 1318-4865UDK: 519.17OceCobissID: 44310272COBISS_ID: 8367449NUK URN: URN:SI:UM:DK:GYA8ICQ6sl