Metode Pencarian Hill Climbing
Metode Hill Climbing Untuk Pencarian Rute Terpendek Metode Hill Climbing merupakan salah satu metode yang masuk dalam kategori metode pencarian heuristik. Dinamakan Hill Climbing ( HC ) atau pendakian bukit karena mempunyai aturan produksi dengan cara menukar dua posisi kota yang saling berdekatan seperti orang yang mendaki bukit. Hill Climbing ( HC ) dibagi menjadi dua jenis yaitu Simple HC ( HC sederhana ) dan Steepest-Ascent HC ( HC dengan memilih kemiringan yang paling tajam/curam ). Untuk cara kerja Metode Hill Climbing silahkan cari referensi sendiri. Berikut adalah contoh implementasi Metode Hill Climbing pada pemerograman PHP. Source Code Pencarian : (mohon untuk tidak disalahgunakan) <html> <title>Rute Terpendek dengan Hill Climbing</title> <head> <link href=”letak.css” media=”all” rel=”stylesheet”> <meta http-equiv=”Content-Type” content=”text/html; charset=utf-8″> </head> <body bgcolor=”#FFFFFF” leftm