add description to DAG-Shortest-Path

Xtrah · Nov 22, 2020 · 70305e2 · 70305e2
1 parent 87c8cac
commit 70305e2
Showing 1 changed file with 4 additions and 0 deletions.
diff --git a/Algoritmer/Grafer/dag-shortest-path.md b/Algoritmer/Grafer/dag-shortest-path.md
@@ -10,6 +10,10 @@
 6. Kjenne kjøretidene under ulike omstendigheter, og forstå utregningen
 -->
 
+DAG står for Directed Acyclic Graph (rettet asyklisk graf). Som navnet antyder har grafen rettede kanter og ingen sykler.
+
+Alle trær er DAGer fordi de er rettede og har ingen sykler.
+
 ## Den formelle definisjonen av det generelle problemet
 <!-- Et problem er relasjonen mellom input og output -->