graafialgoritmeissa
Graafialgoritmit ovat algoritmeja, jotka ratkaisevat ongelmia, joissa tiedot esitetään graafina: graafin solmujen ja reunoja yhdistävänä rakenteena. Graafit voivat olla suuntautuneita tai ei-suuntautuneita sekä painollisia tai painottomia, ja niitä voidaan tarkastella staattisina tai dynaamisina. Yleisiä tehtäviä ovat polkujen löytäminen, yhteyksien määrittäminen, reuna-arvojen optimointi sekä virta- ja aikataulutusongelmat. Oikeanlaisten graafialgoritmien valinta vaikuttaa sekä suorituskykyyn että muistinkäyttöön, ja ne ovat keskeisiä sovelluksissa kuten reititys, verkkooptimointi ja ohjelmistojen riippuvuuksien analyysi.
Keskeiset kategoriat ja esimerkit: Lyhyin polku - Dijkstra, Bellman-Ford ja Floyd-Warshall; minimipuun muodostus - Kruskal ja Prim; yhteyksien
Suoritus ja valinta: algoritmien tehokkuus riippuu grafin koosta, reuna-arvoista ja siitä, onko painoissa negatiivisia arvoja. Ei-painottomille