→ Fagstoff     → Tilleggsstoff     → Uoppdatert/ufullført     → Matematisk analyse

  11.1  Uvektede grafer (som - 49 sider)

 11.1.1  Generelt om grafer
 11.1.2  Listerepresentasjon av uvektede grafer
 11.1.3  Matriserepresentasjon av uvektede grafer
 11.1.4  Traverseringer
 11.1.5  Korteste vei i en uvektet graf
 11.1.6  Korteste vei i en labyrint
 11.1.7  Spenntrær
 11.1.8  Asykliske grafer
 11.1.9  Topologisk sortering
 11.1.10  Sammenhengende grafer

  11.2  Vektede grafer (som - 40 sider)

 11.2.1  Listerepresentasjon for vektede grafer
 11.2.2  Dijkstras algoritme for korteste vei
 11.2.3  Implementasjon av Dijkstras algoritme
 11.2.4  Matriserepresentasjon for vektet graf
 11.2.5  Minimale spenntrær og Prims algoritme
 11.2.6  Union-Finn strukturer
 11.2.7  Kruskals algoritme
 11.2.8  Algoritmeanalyse