Beruflich Dokumente
Kultur Dokumente
A 4 B
4 2
18
C D
5
A B C D A B C D
A - 4 ∞ 7 A A B C D
B 4 - 18 ∞ B A B C D
C 4 18 - ∞ C A B C D
D 7 2 5 - D A B C D
Method 1 Method 2
The value is replaced by the letter associated The value is replaced with the letter in row B
with this iteration, i.e. D column D
The steps for constructing the shortest route from B to C from the final route matrix are as follows.
Method 1 Method 2
Check the value in row B column C (D) Check the value in row B column C (A)
So the last leg of the route is D → C So the first leg of the route is B → A
Check the value in row B column D (A) Check the value in row A column C (D)
The last 2 legs of the route are A → D → C The first 2 legs of the route are B → A → D
Check the value in row B column A (A) Check the value in row D column C (C)
The route is B → A → D → C The route is B → A → D → C