En Kısa Yol Algoritmaları Dijkstra

... konulu sunumlar: "En Kısa Yol Algoritmaları Dijkstra"— Sunum transkripti:

1 En Kısa Yol Algoritmaları Dijkstra
Suhap ŞAHİN Onur GÖK

2 Dijkstra Algoritması 5 7 4 5

3 Dijkstra Algoritması 5 7 4 5

4 Dijkstra Algoritması 5 5 7 4 5 4

5 Dijkstra Algoritması 5 5 7 4 5 4

6 Dijkstra Algoritması 5 5 7 9 4 5 4

7 Dijkstra Algoritması 5 5 7 9 4 5 4

8 Dijkstra Algoritması B 6 A B C D E ∞ 5 A D 3 10 2 2 C E 9

9 Dijkstra Algoritması B 6 A* B C D E ∞ A 6 2 5 A D 3 10 2 2 C E 9

10 Dijkstra Algoritması B 6 A* B C* D E ∞ A 6 2 C 5 A D 3 10 2 2 C E 9

11 Dijkstra Algoritması B 6 5 A D 3 10 2 2 C E 9 A* B C* D E ∞ A 6 2 C 5
6 2 C 5 A-C 5 A D 3 10 2 2 C E 9

12 Dijkstra Algoritması B 6 5 A D 3 10 2 2 C E 9 A* B C* D E ∞ A 6 2 C 5
6 2 C 5 A-C 12 5 A D 3 10 2 2 C E 9

13 Dijkstra Algoritması B 6 5 A D 3 10 2 2 C E 9 A* B C* D E ∞ A 6 2 C 5
6 2 C 5 A-C 12 11 5 A D 3 10 2 2 C E 9

14 Dijkstra Algoritması B 6 5 A D 3 10 2 2 C E 9 A* B* C* D E ∞ A 6 2 C 5
6 2 C 5 A-C 12 11 B 5 A D 3 10 2 2 C E 9

15 Dijkstra Algoritması B 6 5 A D 3 10 2 2 C E 9 A* B* C* D E ∞ A 6 2 C 5
6 2 C 5 A-C 12 11 B 10 A-C-B 5 A D 3 10 2 2 C E 9

16 Dijkstra Algoritması B 6 5 A D 3 10 2 2 C E 9 A* B* C* D E ∞ A 6 2 C 5
6 2 C 5 A-C 12 11 B 10 A-C-B 5 A D 3 10 2 2 C E 9

17 Dijkstra Algoritması B 6 5 A D 3 10 2 2 C E 9 A* B* C* D* E ∞ A 6 2 C
6 2 C 5 A-C 12 11 B 10 A-C-B D 5 A D 3 10 2 2 C E 9

18 Dijkstra Algoritması B 6 5 A D 3 10 2 2 C E 9 A* B* C* D* E ∞ A 6 2 C
6 2 C 5 A-C 12 11 B 10 A-C-B D 5 A D 3 10 2 2 C E 9

19 Küme B C D E F G {} ∞ A 5 A 4 A 8 A AC 15 AC 9 AC ACB ACBD ACBDF ACF ACBDFE 18 ACF ACBDFEG

20

21 KÜME 2 3 4 5 {} ∞ 1 1,4 ,4 14,2 1,4,2,3 ,4 1,4,2,3,5

22 Küme B C D E F G H I J K

23 Bellman Ford En Kısa yol alg.
6 h B C D E ∞ 5 A D 3 10 2 2 C E 9

24 H B C D E F G ∞ 1 5 A 4 A 8 A 2 A 15 AC 12 AB 9 AC 3 21 ACE 18 ACF 4

25 H 2 3 4 5 ∞ 1 ,4

26

27 Sorular?