LATIHAN SOAL STRUKTUR DATA :: “GRAPH”

A. Perhatikan graf berarah berikut ini :

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 2 0 0 7 B 0 0 12 6 0 C 14 0 0 0 0 D 0 0 0 0 4 E 0 0 8 9 0

NIM : B

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”