GTGraphentheorie Anleitung zu den Lsungen Die besuchten Knoten
GT_Graphentheorie Anleitung zu den Lösungen: Die besuchten Knoten sind dick umrahmt. Der kürzeste Weg in grün eingetragen. Wenn es mehrere Wege gibt, werden alle eingetragen. Die Reihenfolge der zu wählenden Knoten wird ebenfalls angegeben. Diese ist nicht immer eindeutig, es wird jedoch nur eine Variante angegeben. Weiters werden an den einzelnen Knoten nur die Kosten am Ende des Algorithmus angegeben. CC BY-NC-SA 4. 0 Informatik-Werkstatt AAU 2020 Informatikwerkstatt. aau. at GT_LO_Graphen_Dijkstra
GT_Graphentheorie 6 D Start 0 F B 11 6 5 11 E 7 4 7 F-D-A-E-C CC BY-NC-SA 4. 0 Informatik-Werkstatt AAU 2020 Informatikwerkstatt. aau. at A 7 16 7 6 Ziel 8 C GT_LO_Graphen_Dijkstra 15
GT_Graphentheorie 10 4 D Start 0 6 8 E 1 5 F-D-A-E-C-B CC BY-NC-SA 4. 0 Informatik-Werkstatt AAU 2020 Informatikwerkstatt. aau. at Ziel 4 4 F B 9 A 2 7 5 8 C GT_LO_Graphen_Dijkstra 8
GT_Graphentheorie 8 D 5 F A-E-C-B-F-D CC BY-NC-SA 4. 0 Informatik-Werkstatt AAU 2020 Informatikwerkstatt. aau. at 4 1 E 8 5 B 9 4 0 1 A 5 8 2 7 C Start GT_LO_Graphen_Dijkstra 3
Ziel GT_Graphentheorie D 9 8 4 4 F 7 A-C-F-E-B-D CC BY-NC-SA 4. 0 Informatik-Werkstatt AAU 2020 Informatikwerkstatt. aau. at 5 5 A 3 0 B 3 E 4 6 3 C Start GT_LO_Graphen_Dijkstra 3
4 GT_Graphentheorie D 4 0 Start 2 F 2 CC BY-NC-SA 4. 0 Informatik-Werkstatt AAU 2020 Informatikwerkstatt. aau. at B 6 4 E 2 6 4 3 F-E-A-D-B Ziel A 5 3 C GT_LO_Graphen_Dijkstra 8
8 GT_Graphentheorie D 2 2 1 F 5 CC BY-NC-SA 4. 0 Informatik-Werkstatt AAU 2020 Informatikwerkstatt. aau. at 10 5 E 7 8 7 2 A-F-E-C-D-B B A 8 0 C Start GT_LO_Graphen_Dijkstra 8
B 6 0 A GT_Graphentheorie 8 12 6 F CC BY-NC-SA 4. 0 Informatik-Werkstatt AAU 2020 Informatikwerkstatt. aau. at G 5 D 11 7 A-B-D-E ∞ 3 1 Start H 2 Ziel E 5 1 12 6 ∞ 1 C 2 ∞ GT_LO_Graphen_Dijkstra ∞ I
B 1 A Start 11 GT_Graphentheorie 8 9 2 0 G 5 D 4 11 6 C 9 A-B-D-E-F-G-C 15 4 5 CC BY-NC-SA 4. 0 Informatik-Werkstatt AAU 2020 Informatikwerkstatt. aau. at H 7 E 3 7 F 1 14 3 Ziel GT_LO_Graphen_Dijkstra 17 I
B 4 A 8 GT_Graphentheorie 6 0 2 8 G 3 D 3 1 3 3 2 7 C 12 E-G-C-D-H-B-I-F-A CC BY-NC-SA 4. 0 Informatik-Werkstatt AAU 2020 Informatikwerkstatt. aau. at H 5 Start E 1 5 F 4 5 3 GT_LO_Graphen_Dijkstra 8 I
- Slides: 10