THERE'S NOTHING HERE, GO AWAY
Rangkuman Struktur Data 9
GRAPH
Graph terdiri dari sekumpulan titik (verteks) yang dihubungkan oleh garis atau sisi (edge).
2 macam Graph:
- Undirected Graph (tidak mempunyai arah)
- Directed Graph (punya arah)
Minimum Spanning Tree
Cara menggambarkan graph tanpa adanya looping dengan biaya terkecil.
Beberapa cara mencari minimum spanning tree:
- Prim’s algorithm
- Kruskal’s algorithm
I. Prim’s algorithm
II. Kruskal’s algorithm
Shortest Path
Mencari jalur terpendek dari suatu vertex ke vertex tertentu.
Caranya dengan menggunakan Dijkstra’s algorithm.
Dijkstra’s Algorithm
Lihat video Youtube dibawah untuk penggunaan dijkstra algorithm
Leave a Reply