Reisezeitenberechnung (Dijkstra-Algorithmus)
Strecke
GC
GD
GE
40
15
GF
FA
FE
EA
ED
DA
DB
DC
CB
30
10
12
15
20
60
12
15
37,5
BA
𝑘𝑚
𝑆
𝑡=
= ℎ
𝑘𝑚/ℎ 𝑉
Zeit [min]
10
Es gibt direkte Verbindung
zwischen Go und C
keine direkte Verbindung
zwischen Go und A und B den
G0
C10
E15
D25
F27
A30
B37
A
∞
∞
∞
30
30
30
30
30
15
schon besucht = ignorieren und
Wert runter
Dijkstra-Algurithmus (Berechnung des küzesten Weg von einem Knoten zu einem anderen Knoten)
Vorgängerknote von
Endknoten mit Bewertung, Markierung
B
C
D
E
F
G
A
B
C
D
E
0
∞
∞
∞
∞
∞
10 <
40
15
30
0
G
G
G
∞
47,5
10
25
15
30
0
C
C
47,5
10
25
15
27
0
E
37
10
25
15
27
0
D
37
10
25
15
27
0
37
10
25
15
27
0
37
10
25
15
27
0
F
G
<
Anfangskonten
(Bewertung)
<
k-Wege
von
G
Besucht = [G, C, E,D,F, A, B]
G
E
ED=20,also 20+15=35>oberer
Wert 25 ... kleiner Wert 25
kommt runter
N
G
N
G
G
N
G
N