Graafiteoria
Wikipedia
Graafiteoria tutkii graafien ominaisuuksia.
[muokkaa] Graafialgoritmeja
- A*-etsintä
- Davidson-Harel algoritmi
- Dijkstran algoritmi
- Floydin algoritmi
- Ford-Fulkerson algoritmi
- IDA*-etsintä
- Karp-Held heuristiikka
- Kruskalin algoritmi
- Leveysetsintä
- Primin algoritmi
- Syvyysetsintä
- Unkarilainen algoritmi
- Warshallin algoritmi
[muokkaa] Graafiongelmia
- Kaupparatsuongelma
- Neliväriongelma
[muokkaa] Kirjallisuutta
- Keijo Ruohonen: Graafiteoria (2004)
- Yliopistotason opintomoniste graafiteoriaan
- Reinhard Diestel: Graph Theory: 2nd Edition
- Diestelin oppikirjan verkkoversio, 312 sivua, PDF, ei tulostettavissa