Sinopsis
Dalam buku ini, dijelaskan secara terperinci sejumlah algoritma yang dapat digunakan untuk memecahkan masalah Graph. Mulai dari jenis graph yang sederhana sampai kepada Graph yang kompleks. Secara umum, buku tersusun sebagai berikut.
- Pengertian dan terminology yang terdapat di dalam Graph
- Pentingnya algoritma yang efesien dalam penyelasaian masalah
- Implementasi Konsep Graph dengan Bahasa Pemrograman Java
- Teknik Pencarian Blind search pada Elementary Graph. Mulai dari Algoritma Breadth First Search (BFS), Depth First Search (DFS), dan Depth Limited Search (DLS)
- Minimum Spanning Tree (MST). Algoritma yang akan dipelajari adalah Algoritma Kruskal, Prim, dan Reverse Delete.
- Masalah single source shortest path akan dipecahkan secara mendalam dengan menggunakan algoritma Dijkstra, Bellman-Ford, dan algoritma Semut (AntColonyOptimization)
- Teori dan aplikasi Maximum Flow. Pada bab ini, akan dibahas tentang konsep maximum flow dan beberapa algoritma yang digunakan untuk memecahkan masalah tersebut, yaitu algoritma FordFulkerson dan algoritma Edmond Karp.
Keseluruhan algoritma di atas akan dibahas menggunakan Bahasa Pemrograman Java dengan konsep Object Oriented Programming (OOP). Dengan adanya buku ini, diharapkan dapat menjadi referensi untuk mahasiswa dalam memahami Graph dan Algoritma yang lebih kompleks.
