Spis treści Wstęp 7 1. Trwałe struktury danych 11 Wprowadzenie 11

Spis treści
Wstęp
1. Trwałe struktury danych
Wprowadzenie
Metoda grubych węzłów
Metoda kopiowania ścieżki
Metoda Sleatora, Tarjana i in
Zastosowania
Problemy
Uwagi bibliograficzne
Zadania
Bibliografia
2. Drzewa i tablice sufiksów
Wprowadzenie
Drzewa sufiksów
Podstawy
Algorytmy tworzenia
Idea algorytmu Ukkonena
Zastosowania drzew sufiksów
Wyszukiwanie wystąpień wzorców
Najdłuższe wspólne podsłowo dwóch tekstów
Najdłuższe odwrócone powtórzenia
Transformata Burrowsa-Wheelera
Tablice sufiksów
Algorytmy tworzenia
Operacje na tablicy sufiksów
Uwagi bibliograficzne
Zadania
Bibliografia
3. Sieci i algorytmy przepływowe
Wprowadzenie
Sieć przepływowa i przepływ w sieci
Algorytmy wyznaczania maksymalnego przepływu
Algorytm Forda-Fulkersona
Algorytm Edmondsa-Karpa
Zastosowanie przepływu blokującego
Sieć przepływowa z wieloma źródłami i wieloma ujściami
Uwagi bibliograficzne
Zadania
Bibliografia
4. Wybrane zaawansowane algorytmy grafowe
Wprowadzenie
Sortowanie topologiczne
Grafy dwudzielne
Wykrywanie dwudzielności
Maksymalne skojarzenie w grafie dwudzielnym
Wykrywanie ujemnego cyklu
Algorytm Floyda-Warshalla
7
11
11
13
13
16
19
22
23
23
24
26
26
27
27
28
31
34
34
35
37
37
38
38
39
41
41
43
45
45
46
50
50
53
53
60
61
62
68
70
70
70
73
74
75
78
78
Algorytm Bellmana-Forda
Najkrótsze ścieżki pomiędzy wszystkimi parami wierzchołków
Algorytm Johnsona
Uwagi bibliograficzne
Zadania
Bibliografia
5. Metaheurystyki optymalizacyjne
Wprowadzenie
Przeszukiwanie lokalne
Przykład
Symulowane wyżarzanie
Algorytm
Zbieżność algorytmu
Parametry
Przykład
Przeszukiwanie tabu
Zakazy
Kryteria aspiracji
Zakończenie algorytmu
Zarys algorytmu
Lista kandydatów
Dywersyfikacja
Przykład
Uwagi bibliograficzne
Zadania
Bibliografia
6. Algorytmy genetyczne
Wprowadzenie
Etapy algorytmu
Generowanie populacji początkowej
Kodowanie
Wyznaczanie jakości chromosomów
Selekcja
Krzyżowanie
Mutacja
Warunek zatrzymania
Przykład
Algorytmy pokrewne
Programowanie ewolucyjne
Strategie ewolucyjne
Programowanie genetyczne
Uwagi bibliograficzne
Zadania
Bibliografia
Spis rysunków
Spis tabel
Skorowidz
81
84
84
88
89
94
97
97
100
101
105
105
106
108
109
111
111
112
112
112
113
114
114
120
121
122
124
124
125
125
125
126
127
129
130
130
131
134
135
135
137
138
138
140
141
144
145