B

LATIHAN SOAL STRUKTUR DATA :: GRAPH

A. Perhatikan graf berarah berikut ini :

NIM :

1. Vertex yang adjacent dengan A adalah C 2. Bobot edge yang bersifat incident dengan B dan C adalah 12 3. Indegree dari vertex C adalah .2 4. Vertex yang memiliki nilai outdegree yang sama adalah A-B-E dan C-D 5. Gambarkan representasi graf berarah di atas dengan adjacency matrix !

A B C D E

A 0 0 14 0 0

B 2 0 0 0 0

C 0 12 0 0 8

D 0 6 0 0 9

E 7 0 0 4 0

B. Carilah Path terpendek dari A menuju E pada graf berarah di bawah ini menggunakan algoritma Djikstra (tuliskan penyelesaiannya secara step by step) !

JAWAB :

JAWABAN ADA DI FILE Latihan_Djikstra-Kelas B.PDF