Enumerasikan semua sirkuit Hamilton 12

DAFTAR TABEL Hal.

2.1 Enumerasikan semua sirkuit Hamilton 12

4.1 Evaluasi sirkuit Hamilton 30 4.2 Perhitungan Manual Metode Exhaustive Search 32 4.3 Rencana Pengujian 37 4.4 Pengujian Pencarian Shortest Path 38 Universitas Sumatera Utara DAFTAR GAMBAR Hal. 2.1 Graph dengan 4 verteks dan 5 edges 7 2.2 Graph berarah dan berbobot 8 2.3 Graph tidak berarah dan berbobot 8 2.4 Graph berarah dan tidak berbobot 8 2.5 Graph tidak berarah dan tidak berbobot 9 2.6 Penggambaran Graph Hamilton 11 2.7 Flowchart Metode Exhaustive Search 16 3.1 Diagram Ishikawa 19 3.2 Use Case Sistem 20 3.3 ActivityDiagram Pencarian Shortest path dengan Exhaustive Search 21 3.4 Pencarian Shortest Path 22 3.5 Sequence Diagram Metode Exhaustive Search 23 3.6 Flowchart metode exhaustive search 24 3.7 Rancangan Tampilan HalamanAwal Web 25 3.8 Rancangan Tampilan Halaman Peta Kota Medan 26 4.1 Tampilan Halaman Jarak Pusat Belanja 29 4.2 Tampilan Pencarian Jarak Metode Exhaustive Search 29 4.3 Graph Hamilton 30 4.4 Graph Antar Pusat Perbelanjaan 31 4.5 Hasil Pengujian Exhaustive Search 37 Universitas Sumatera Utara ABSTRAK Pusat perbelanjaan di Kota Medan adalah salah satu tempat yang banyak diminati oleh masyarakat maupun wisatawan. Untuk mengunjungi beberapa pusat perbelanjaan kemacetan dan transportasi menjadi suatu masalah yang sering dihadapi. Hal ini dikarenakan banyak masyarakat atau wisatawan yang tidak tahu shortest path antar pusat perbelanjaan di Kota Medan. Selain kemacetan dan masalah transportasi, jarak antar pusat perbelanjaan juga merupakan masalah utama dan shortest path mampu memecahkan masalah tersebut. Aplikasi shortest path menggunakan metode Exhaustive Search merupakan metode dengan mencari semua kombinasi dan permutasi dari objek-objek yang ada dan bertujuan untuk mengatasi jarak jauh antar pusat perbelanjaan. Hasil dari aplikasi ini mampu menampilakan shortest path antar pusat perbelanjaan di Kota Medan. Kata Kunci : Exhaustive Search, Shortest Path,Pusat Perbelanjaan, Medan. Universitas Sumatera Utara ABSTRACT Shopping centers in the Medan city was one of the favorite pleaces by the people and tourists. To visit some shopping centers such as traffic jam and transportation are problems often faced. This is happen because many people or tourists whose do not know the shortest path between shopping centers in the Medan city. Besides the traffic jam and transportation problems the distance between the shopping center is the main problem and application of the shortest path can solve this problem.Developed the application of the shortest path using a exhaustive search method is a method which to search all combination and permutation from the object and purpose to solve distance problems. This application can be used to know the shortest path between shopping centers in the Medan city. Keyword : Exhaustive Search , Shortest Path , Shopping Centers, Medan . Universitas Sumatera Utara BAB 1 PENDAHULUAN

1.1 Latar Belakang