Text

TEORI & ALGORITMA GRAPH DENGAN BAHASA JAVA

---

Teori Graph merupakan salah satu cabang ilmu matematika yang merepresentasikan objek-objek diskret dan hubungan antara objek-objek tersebut. Sampai pada saat ini, Teori Graph banyak digunakan untuk memodelkan masalah matematis, seperti pada ilmu komputer, bioinformatika, desain transportasi, ikatan kimia, aliran fluida, dan kegunaan lainnya.
Dalam desain transportasi, Teori Graph digunakan dalam banyak hal. Penentuan jalur terbaik dalam pendistribusian sejumlah barang merupakan salah satu contoh penggunaan Teori Graph. Single Source Shortest Path (SSSP) misalnya, Graph jenis SSSP dipakai untuk menentukan biaya minimum dalam proses pencarian jalur tercepat dari satu daerah ke daerah lainnya.
Dalam buku ini, akan 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 efisien dalam penyelesaian 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 mendalar dengan menggunakan algoritma Dijkstra, Bellman-Ford, dan Algoritm Semut (Ant Colony Optimization).
Teori dan aplikasi Maximum Flow. Pada bab ini, akan dibahas tentang kons maximum flow dan beberapa algoritma yang digunakan untuk memecahk
masalah tersebut, yaitu algoritma Ford Fulkerson dan algoritma Edmond Kar Keseluruhan Algoritma di atas akan dibahas menggunakan Bahasa Pemrograman Ja dengan konsep Object Oriented Programming (OOP). Dengan adanya buku diharapkan dapat menjadi referensi untuk mahasiswa dalam memahami Graph d algoritma yang lebih kompleks.

---

Ketersediaan

Informasi Detail

Judul Seri

-

No. Panggil

005.133 CIP t

Penerbit

Yogyakarta : ANDI., 2019

Deskripsi Fisik

23 x 16 cm. x + 294 hlm.

Bahasa

Indonesia

ISBN/ISSN

978-979-29-7121-7

Klasifikasi

005.133

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

Ed 1

Subjek

Informatika

Info Detail Spesifik

-

Pernyataan Tanggungjawab

CIPTA RAMADHANI

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar