Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Spistreści
Przedmowaredaktoranaukowego........................................
xi
Bibliografia..........................................................
xv
Rozdział1
Klasycznekolorowaniegrafów
1.1.
1.1.1.
1.1.2.
1.2.
1.2.1.
1.2.2.
1.2.3.
1.3.
1.3.1.
1.3.2.
1.3.3.
KrzysztofManuszewski
1
Podstawowepojęciaidefinicje........................................
2
Rodzinygrafów......................................................
4
Analizametodprzybliżonych..........................................
5
Klasycznekolorowaniewierzchołków..................................
8
Złożonośćproblemuoraznajprostszeoszacowania......................
8
Najczęściejspotykanemetodyprzybliżone.............................
10
Znanebenczmarki....................................................
18
Kolorowaniekrawędzi................................................
19
Złożonośćproblemuoraznajprostszeoszacowania......................
20
Typowemetodyprzybliżone—znanewyniki...........................
21
MetodaNTL.........................................................
22
Bibliografia..........................................................
23
Rozdział2
Metaheurystykiwkolorowaniugrafów
2.1.
2.1.1.
2.1.2.
2.1.3.
DariuszSzyfelbein
26
Wprowadzenie.......................................................
27
Warunkizakończeniaalgorytmu.......................................
28
Reprezentacja........................................................
28
Funkcjakosztu.......................................................
29
