graafialgoritme
Graafialgoritme on arvutiteaduse valdkond, mis tegeleb graafide töötlemisega. Graaf koosneb tippudest ehk sõlmedest ja nende vahelisi ühendusi kujutavatest servadest. Graafialgoritmid aitavad lahendada erinevaid probleeme, mis on seotud andmestruktuuride, võrkude ja nende suhetega.
Üks levinumaid graafialgoritme on lühima tee leidmine. Dijkstra algoritm ja Bellmani-Fordi algoritm on tuntud näited selle
Lisaks kasutatakse graafialgoritme ka graafi läbimiseks, näiteks laius-esimene otsing (BFS) ja sügavus-esimene otsing (DFS). Need meetodid