Pohlepni algoritmi za bojanje vrhova grafova
Sažetak na hrvatskom: U ovome završnom radu proučava se bojanje grafova postupkom pohlepnog bojanja i primjenom sekvencijskih strategija FF, LDO, IDO i SDO. Navedene strategije se uspoređuju s obzirom na vrijeme izvođenja, udaljenost od optimalnog rješenja te na kompleksnost implementacije. Algoritm...
| Permalink: | http://skupnikatalog.nsk.hr/Record/fer.KOHA-OAI-FER:48342 |
|---|---|
| Glavni autor: | Bukal, Marko (-) |
| Ostali autori: | Pavčević, Mario Osvin (Thesis advisor) |
| Vrsta građe: | Drugo |
| Impresum: |
Zagreb,
M. Bukal,
2016.
|
| Predmet: |
Središnja knjižnica - Spremište
| Signatura: |
ZR-757 |
|---|---|
| Primjerak SRE_37130 |
Nije za posudbu (samo u čitaonici) |