Logika dan Algoritma.pdf - iLab

More documents

Recommendations

Info

Secara singkat, dalam tulisannya, Euler menyajikan keadaan jembatan Konigsberg tersebut seperti gambar berikut : A C D B Dalam masalah di atas, daratan (tepian A dan B, serta pulau C dan D) disajikan sebagai titik dan jembatan disajikan sebagai ruas garis. Euler mengemukakan teoremanya yang mengatakan bahwa perjalanan yang diinginkan di atas (yang kemudian dikenal sebagai perjalanan Euler) akan ada apabila graf terhubung dan banyaknya garis yang datang pada setiap titik (derajat simpul) adalah genap. Problema & Model Graf Secara umum, langkah-langkah yang perlu dilalui dalam penyelesaian suatu masalah dengan bantuan komputer adalah sebagai berikut : Problema → Model Yang Tepat → Algoritma → Program Komputer Contoh problema graf : 1. Petugas kantor telepon yang ingin mengumpulkan koin-koin dari telepon umum. Berangkat dari kantor & kembali ke kantornya lagi. Yang diharapkan → suatu rute perjalanan dengan waktu minimal. Masalah di atas dikenal sebagai Travelling Salesman Problem Sebagai contoh :
1 7 2 11 8 12 9 11 9 5 4 11 10 8 3 * waktu dalam menit 1 = Kantor Untuk menyelesaikan masalah di atas dapat dipakai Algoritma Tetangga Terdekat (yakni menggunakan Metode Greedy)
Page 1: TEORI DASAR GRAF 1 Obyektif : 1. Me
Page 5 and 6: Contoh : G 1 G 2 A e4 e1 e5 e6 e8 E
Page 7 and 8: Contoh : V 1 V 2 V 5 V 1 V 5 V 4 V
Page 9 and 10: • Simpul Genap, bila derajat simp
Page 11 and 12: GRAF TIDAK BERARAH Obyektif : 4. Me
Page 13 and 14: Sebuah graf dikatakan multigraf bil
Page 15 and 16: f : V → V * suatu fungsi satu-sat
Page 17 and 18: Graf Planar Obyektif : 6. Mengerti
Page 19 and 20: Graf yang termasuk planar antara la
Page 21 and 22: Graf Non-Planar Sebuah graf yang ti
Page 23 and 24: Langkah 1 : urutan simpulnya dari b
Page 25 and 26: POHON Obyektif : 12. Mengerti apa y
Page 27 and 28: Graf G : Pohon Rentangan dari Graf
Page 29 and 30: PRIM’S = Kruskal + menjaga graf t
Page 31 and 32: Mesin Stata Hingga dan Automata Hin

Logika dan Algoritma.pdf - iLab

Create successful ePaper yourself

Delete template?

Save as template?