BAB 2 TINJAUAN PUSTAKA
|
|
- Liani Tanuwidjaja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 11 BAB 2 TINJAUAN PUSTAKA Pada bab ini akan dibahas landasan teori yang digunakan dan konsep yang mendukung pembahasan, serta penjlasan mengenai metode yang digunakan Lintasan Terpendek Lintasan terpendek merupakan pencarian nilai variable yang diasumsikan dapat menghasilkan nilai yang optimal. Lintasan terpendek memiliki peranan penting dalam penyusunan system. Dengan lintasan terpendek dapat diperoleh hal hal yang memiliki nilai profit tinggi serta meminimalkan jarak. Lintasan terpendek adalah termasuk bagian dari pada graph. Menentukan rute terpendek merupakan pencarian dari beberapa simpul yang berhubungan. Simpul tersebut sering dipersentasikan dalam bentuk graf berbobot. Graf yang digunakan untuk mencari lintasan tersebut diberikan nilai atau bobot. Bobot disini berfungsi untuk menyatakan jarak. Berbagai pendekatan algoritma yang ditawarkan untuk mendapatkan solusi untuk pencarian jalur terpendek. Salah satunya yaotu Algoritma Floyd Warshall Graph Graph pertama kali ditemukan oleh Leonhard Euler, seorang matematikawan kebangsaan Swiss pada tahun Dimana saat itu Euler berhasil menulis upaya pemecahan Jembatan Koningsberg yang terkenal di Rusia. Graph merupakan sebuah kumpulan yang terdiri dari titik (vertex) dan garis dimana pasangan titik titik tersebut dihubungkan dengan segmen garis. Verteks ini sering disebut sebagai titik
2 12 dan segmen garis disebut sebagai edge. Maka direpresentasikan dengan G = (V,E) (Lipschutz, 2002). Dalam matematika dan ilmu computer, teori graph adalah cabang kajian yang mempelajari sifat sifat graph. Secara informal, suatu graph adalah himpunan benda benda yang disebut simpul (vertex atau node) yang terhubung oleh sisi (edge) atau busur (arc). Biasanya graph digambarkan sebagai kumpulan titik titik (melambangkan simpul) yang dihubungkan oleh garis garis (melambangkan sisi) atau garis berpanah (melambangkan busur). Suatu sisi dapat menghubungkan suatu simpul dengan simpul yang sama. Sisi yang demikian dinamakan gelang (loop). A B C D E Gambar 2.1 Graph dengan 5 verteks dan 6 edge Gambar 2.1 menggambarkan 5 verteks yaitu A, B, C, D dan E serta 6 edge yang menghubungkan antara vertex lainnya seperti AB, AC, BC, dan seterusnya. Graph terbagi atas dua jenis yaitu graph berarah (Directed Graph) dan graph tidak berarah (Undirected Graph). Graph berarah adalah suatu graph yang mana garis garisnya memiliki arah. Sedangkan graph tidak berarah adalah dimana garis garis dalam graph tidak memiliku arah.
3 Matriks Matriks merupakan sekumpulan dari bilangan yang biasa dipakai untuk mengatur data dalam bentuk baris dan kolom (Suarga,2012). Matriks biasanya berbentuk persegi atau persegi panjang yang dirincikan dengan elemen elemen penyusun yang diapit oleh tanda kurung siku [ ] atau dan tanda kurung biasa ( ). Ukuran sebuah matriks dinyatakan dalam satuan ordo, yaitu banyaknya baris dan kolom dalam matriks tersebut. Gambar 2.2 Matriks A berukuran 3 x 3 Dalam hal ini, matiks dimanfaatkan untuk membentuk antara nilai nilai yang berhubungan dengan titik lainnya. Sehingga nilai antara titik A dengan titik B dan seterusnya dapat dilihat dengan jelas Algoritma Floyd Warshall Algoritma Floyd Warshall adalah salah satu algoritma dari pemograman dinamis, yaitu metode yang melakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai sauatu keputusan yang saling terkait. Artinya solusi solusi tersebut dibentuk dari solusi yang berasal dari tahap sebelumnya da nada kemungkinan lebih dari satu solusi (Cormen,2003). Rumus untuk shortestpath (i,j,k) bias ditulis sebagai suatu notasi rekursif sebagai berikut :
4 14 [ S(E) = S(r) + E(r) ] (Cormen,2003) Penjelasan : S(E) = Nilai jarak yang sebenarnya. S(r) = Nilai titik awal. E(r) = Nilai titik akhir. Jumlah komputasi pada algoritma ini cukup lama dan memerlukan komputasi yang cukup besar pada resource komputer. Algoritma Floyd Warshall membandingkan semua kemungkinan lintasan pada graf untuk setiap sisi dari semua simpul. Tahapan Algoritma Floyd Warshall : Bentuklah sebuat matriks dari graph yang memiliki bobot. Isi sesuai hubungan antara vertex satu ke vertex lainnya. Bandingkan semua vertex dengan rumus ik + kj < ij, maka nilai ij diganti dengan nilai ik + kj. Setelah dibandingkan terhadap semua vertex, maka didapatkan hasil terkecil Grafika Komputer Grafika komputer sering dikenal dengan istilah visualisasi data. Grafika komputer merupakan bagian dari ilmu komputer yang berkaitan dengan pembuatan serta manipulasi gambar (visual) secara digital. Awalnya grafika komputer memiliki bentuk yang masih sederhana yaitu dua dimensi (2D), kemudian berkembang menjadi tiga dimensi (3D), pemrosesan citra (image processing) dan pengenalan pola (pattern recognition). Menurut Hudjuli (2012) bagian dari grafika komputer meliputi: (1) Geometri: mempelajari tentang cara menggambarkan permukaan bidang. Universitas Sumatera Utara 6 (2) Animasi: mempelajari tentang cara menggambarkan dan memanipulasi gerakan. (3) Rendering: mempelajari tentang algoritma untuk menampilkan efek cahaya. (4) Citra (Imaging): mempelajari tentang cara mengambil dan menyunting gambar.
5 Grafik 3 Dimensi (3D) Menurut Basuki dan Nana (2009) objek tiga dimensi (3D) merupakan kumpulan titiktitik 3D (x, y, z) yang kemudian membentuk luasan-luasan (face) yang digabungakan menjadi satu kesatuan. Face merupakan gabungan titik-titik yang membentuk luasan tertentu atau sering dinamakan dengan sisi Teknologi WebGl WebGL singkatan dari Web-based Graphics Library merupakan Platform Application Programming Interfaces (APIs) library grafis 3D yang memungkinkan browser internet untuk membuat adegan 3D dengan cara sederhana dan efisien. Beberapa teknologi selain WebGL yang dapat membangun objek 3D (tiga dimensi), yaitu: Unity 3D, Flash Stage 3D, Silverlight 3D, Direct 3D, OpenGL dan OpenGL ES (Boesch, F. 2013). Kelebihan dari WebGL yaitu WebGL dapat berjalan di banyak browser, seperti: Chrome, Firefox, Safari dan Opera. Selain itu untuk dapat membangun sebuah objek 3D (tiga dimensi) pada WebGL, user tidak perlu menginstal plug-in terlebih dahulu. Teknologi WebGL berawal dari pengembangan OpenGL ES 2.0. Beberapa contoh pengembangan OpenGL antara lain berbasis web, real-time rendering yang memungkinkan pembuatan tiga dimensi (3D) di web, visualisasi scientific dan medical imaging. Pembuatan rendering grafik komputer pada WebGL dapat dibuat dengan hanya menggunakan javascript, web browser, serta HTML5 canvas. WebGL merupakan library grafis yang merupakan standar untuk grafik tiga dimensi (3D) di web browser yang memungkinkan browser untuk membuat adegan tiga dimensi (3D). Elemen yang menyusun bagian dari adegan tiga dimensi (3D) didownload dari server, akan tetapi semua proses untuk mendapatkan gambar dilakukan secara lokal menggunakan hardware grafis client. Beberapa komponen aplikasi WebGL yaitu (Wicaksono, 2012):
6 16 - Canvas : tempat komponen objek yang akan diletakkan dan merupakan elemen standar HTML5 yang dapat diakses menggunakan Document Object Model (DOM) melalui JavaScript. - Object : entitas 3D yang membentuk bagian dari adegan itu. - Lights : pencahayaan dalam 3D. - Camera : berfungsi sebagai viewport (untuk melihat dan mengeksplorasi adegan 3D dalam canvas) Menurut Demeuse, J. (2013), dalam WebGL terdapat : mesh, camera, dan lighting. WebGl pertama kali diperkenalkan oleh Vladimir Vukicevic seorang software enginner pada tahun 2007, dan pada tahun 2009 WebGL dijadikan standart web yang mulai dikembangkan oleh Khronos Group bersama Opera dan mulai diikuti oleh Google (Chrome), Mozilla (Firefox), Apple (Safari) dan 3D developers lainnya. WebGL memiliki pendekatan client-based rendering dimana unsur unsur yang membuat bagian dari adegan scene 3D biasanya download dari server, namun semua proses yang diperlukan untuk mendapatkan gambar dilakukan secara local menggunakan hardware grafis klien. WebGL dirancang untuk web yang dikembangkan dari OpenGL ES 2.0, dirancang sebagai konteks render pada elemen canvas HTML. Gambar 2.3 merupakan gambaran komponen dalam WebGL Gambar 2.3 Komponen WebGL (Cantor Diego, Jones Brandon, 2012).
7 Google Map Google Map merupakan peta globe virtual gratis dan online yang disediakan oleh google. Ini merupakan suatu peta yang dapat dilihat dengan menggunakan suatu browser yang akan ditampilkan secara digital. Layanan peta digital gratis tersebut ini hanya menunjukan nama jalan, tidak bias menunjukan nama gunung, sungai, atau yang lainnya. Fungsi Google Maps dapat kita simpulkan untuk membantu seseorang mencari jalan ke lokasi yang ingin dituju, Google Maps juga dilengkapi dengan fasilitas yang menghitung jarak. Sehingga memudahkan kita untuk mengetahui seberaba jauh jalan yang akan dituju Penelitian Terdahulu Beberapa penelitian dari peneliti sebelumnya yang menjadi bahan pembelajaran penulis tentang penyelesaian jalur terpendek. Ariani Tyas Sukrisno et al (2010) telah mencoba membangun perancangan Prototye Dynamic Exitc Sign dengan menggunakan algoritma Floyd Warshall Algorithm pada Perancangan Proses Evakuasi Gedung Bertingkat. Ragil Saputra et al (2011) menggunakan algoritma Floyd Warshall untuk merancang Sistem Informasi Geografis Pencarian Rute Optimum Obyek Wisata Kota Yogykarta. Neny Wahyuningdiyah et al (2010) memanfaatkan Metode Ant Colony Optimization Berbasis J2ME untuk melakukan pencarian jarak terpendek pada akses informasi pengiriman barang di Kantor Pos Jemur Sari untuk area Surabaya Timur
8 18 Richki Hardi et al (2012) memanfaatkan metode pendekatan Algoritma Graph Travelling Salesman Problem pada sistem tracking antaran paket pada unit pelayanan PT. Pos Indonesia. Tabel 2.1 Penelitian Terdahulu No Judul Pengarang Tahun 1. Perancangan Prototye Dynamic Exit Sign dengan mengembangkan Metode Floyd Warshall Algorithm pada Perancangan Proses Evakuasi Gedung Bertingkat 2. Akses Informasi Pengiriman Barang Di Kantor Pos Jemur Sari Untuk Area Surabaya Timur Menggunakan Metode Ant Colony Optimization Berbasis J2ME 3. Sistem Informasi Geografis Pencarian Rute Optimum Obyek Wisata Kota Yogyakarta dengan Algoritma Floyd Warshall Ariani Tyas Sukrisno, Arief Rahman (Teknik Industri Institut Teknologi Sepuluh November) Neny Wahyuningdiyah et al Ragil Saputra (Program Studi Teknik Informatika FMIPA Universitas Diponogoro) Sistem Tracking antaran Paket pada Unit Pelayanan PT. Pos Indonesia Menggunakan metode pendekatan Algoritma Graph Travelling Salesman Problem Richki Hardi et al 2012
BAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini, akan dibahas landasan teori mengenai teori-teori yang digunakan dan konsep yang mendukung pembahasan, serta penjelasan mengenai metode yang digunakan. 2.1. Jalur Terpendek
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA Bab ini akan membahas landasan teori, penelitian terdahulu, kerangka pikir dan hipotesis yang mendasari penyelesaian permasalahan dalam penentuan jarak terpendek untuk Pendistribusian
Lebih terperinciBAB 2 LANDASAN TEORI Visualisasi
BAB 2 LANDASAN TEORI Pada bab ini akan dijelaskan tentang landasan dari konsep dan teori yang digunakan untuk mendukung pembuatan aplikasi yang dibuat. Landasan teori serta konsep yang akan dijelaskan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB LANDASAN TEORI. Lintasan Terpendek Lintasan terpendek merupakan lintasan minumum yang diperlukan untuk mencapai suatu titik dari titik tertentu (Pawitri, ) disebutkan bahwa. Dalam permasalahan pencarian
Lebih terperinciPERANCANGAN APLIKASI PENCARIAN RUTE TERPENDEK MENEMUKAN TEMPAT PARIWISATA TERDEKAT DI KEDIRI DENGAN METODE FLOYD- WARSHALL UNTUK SMARTPHONE
PERANCANGAN APLIKASI PENCARIAN RUTE TERPENDEK MENEMUKAN TEMPAT PARIWISATA TERDEKAT DI KEDIRI DENGAN METODE FLOYD- WARSHALL UNTUK SMARTPHONE SKRIPSI Diajukan Untuk Memenuhi Sebagian Syarat Guna Memperoleh
Lebih terperinciBAB II TINJAUAN PUSTAKA
II TINJUN PUSTK 2.1 Pengertian Sistem Informasi Geografis Sistem Informasi Geografis atau Geographic Information Sistem (GIS) merupakan sistem komputer yang digunakan untuk memasukkan, menyimpan, memeriksa,
Lebih terperinciBAB II TINJAUAN PUSTAKA
17 BAB II TINJAUAN PUSTAKA 2.1 Sistem Informasi Geografis Sistem Informasi Geografis atau Geografic Information Sistem (GIS) merupakan sistem komputer yang digunakan untuk memasukkan, menyimpan, memeriksa,
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Matematika merupakan ilmu yang tidak dapat dipisahkan dari kehidupan manusia. Matematika juga merupakan media untuk melatih kemampuan berfikir kritis, kreatif dan dapat
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Graf G didefenisikan sebagai pasangan himpunan (V,E), ditulis dengan notasi G = (V,E), yang dalam hal ini V adalah himpunan tidak kosong dari simpul-simpul
Lebih terperinciBAB 1 PENDAHULUAN. Universitas Sumatera Utara
BAB 1 PENDAHULUAN 1.1 Latar Belakang Semakin dengan berkembangnya teknologi fotografi di Indonesia, khususnya di Kota Medan, fotografi tidak hanya sebagai sarana atau alat untuk mengabadikan suatu kejadian
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pencarian rute terpendek merupakan masalah dalam kehidupan sehari-hari, berbagai kalangan menemui masalah yang sama dalam pencarian rute terpendek (shortest path) dengan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Graph Graf adalah struktur data yang terdiri dari atas kumpulan vertex (V) dan edge (E), biasa ditulis sebagai G=(V,E), di mana vertex adalah node pada graf, dan edge adalah rusuk
Lebih terperinciPENENTUAN RUTE TERPENDEK PADA OPTIMALISASI JALUR PENDISTRIBUSIAN BARANG DI PT. X DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL
PENENTUAN RUTE TERPENDEK PADA OPTIMALISASI JALUR PENDISTRIBUSIAN BARANG DI PT. X DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL Vera Apriliani Nawagusti 1), Ali Nurdin 2), Aryanti aryanti 3) 1),2),3 ) Jurusan
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA Sistem informasi adalah suatu sistem manusia dan mesin yang terpadu untuk menyajikan informasi guna mendukung fungsi operasi, manajemen, dan pengambilan keputusan. Tujuan dari sistem
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Simulasi Sistem didefinisikan sebagai sekumpulan entitas baik manusia ataupun mesin yang yang saling berinteraksi untuk mencapai tujuan tertentu. Dalam prakteknya,
Lebih terperinciPencarian Jalur Terpendek dengan Algoritma Dijkstra
Volume 2 Nomor 2, Oktober 207 e-issn : 24-20 p-issn : 24-044X Pencarian Jalur Terpendek dengan Algoritma Dijkstra Muhammad Khoiruddin Harahap Politeknik Ganesha Medan Jl.Veteran No. 4 Manunggal choir.harahap@yahoo.com
Lebih terperinciPERANCANGAN ALGORITMA KETERHUBUNGAN SUATU GRAF DAN PENERAPANNYA DALAM PENGATURAN ARUS LALU LINTAS JALAN RAYA
PERANCANGAN ALGORITMA KETERHUBUNGAN SUATU GRAF DAN PENERAPANNYA DALAM PENGATURAN ARUS LALU LINTAS JALAN RAYA Nama Mahasiswa : Darill Muflih Arief NRP : 1207100069 Jurusan : Matematika FMIPA-ITS Pembimbing
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Teori graph merupakan cabang ilmu yang memiliki peranan penting dalam pengembangan ilmu matematika dan aplikasi. Teori graph saat ini mendapat banyak perhatian karena
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Graph 2.1.1 Definisi Graph Menurut Dasgupta dkk (2008), graph merupakan himpunan tak kosong titik-titik yang disebut vertex (juga disebut dengan node) dan himpunan garis-garis
Lebih terperinciBAB 1 PENDAHULUAN. Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari
BAB 1 PENDAHULUAN 1.1 Latar Belakang Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari lintasan sederhana terpanjang maksimum dalam suatu graph yang diberikan. Lintasan terpanjang
Lebih terperinciPENENTUAN RUTE TERPENDEK DENGAN METODE FLOYD WARSHALL PADA PETA DIGITAL UNIVERSITAS SUMATERA UTARA SKRIPSI DHYMAS EKO PRASETYO
PENENTUAN RUTE TERPENDEK DENGAN METODE FLOYD WARSHALL PADA PETA DIGITAL UNIVERSITAS SUMATERA UTARA SKRIPSI DHYMAS EKO PRASETYO 091402023 PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Sebuah graf didefinisikan sebagai pasangan terurut himpunan dimana: 1. adalah sebuah himpunan tidak kosong yang berhingga yang anggotaanggotanya
Lebih terperinciPENENTUAN RUTE OPTIMAL PADA KEGIATAN PENJEMPUTAN PENUMPANG TRAVEL MENGGUNAKAN ANT COLONY SYSTEM
JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) 1-6 1 PENENTUAN RUTE OPTIMAL PADA KEGIATAN PENJEMPUTAN PENUMPANG TRAVEL MENGGUNAKAN ANT COLONY SYSTEM Laksana Samudra dan Imam Mukhlash Matematika, Fakultas
Lebih terperinciRANCANG BANGUN SISTEM INFORMASI RUTE WISATA TERPENDEK BERBASIS ALGORITMA FLOYD-WARSHALL
Sistem Prediksi Penyakit Diabetes Berbasis Decision Tree RANCANG BANGUN SISTEM INFORMASI RUTE WISATA TERPENDEK BERBASIS ALGORITMA FLOYD-WARSHALL Anik Andriani Manajemen Informatika AMIK BSI Jakarta Jl.
Lebih terperinciSISTEM INFORMASI NAVIGASI DARAT DENGAN VISUALISASI TIGA DIMENSI
PEMBUATAN SISTEM INFORMASI NAVIGASI DARAT DENGAN VISUALISASI TIGA DIMENSI KUKUH HANNA PRAPANCA 06 / 20067 / ET / 05412 JURUSAN TEKNIK GEODESI FAKULTAS TEKNIK - UNIVERSITAS GADJAH MADA Latar Belakang Informasi
Lebih terperinciBAB I PENDAHULUAN 1.1 LATAR BELAKANG
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Pembuatan Web Sistem Informasi Geografis (SIG) salah satunya didorong karena penggunaan internet yang sangat luas dimasyarakat dan pemerintah, karena internet maka
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
9 BAB 1 PENDAHULUAN 1.1 Latar Belakang Travelling Salesman Problem (TSP) merupakan salah satu permasalahan yang penting dalam dunia matematika dan informatika. TSP dapat diilustrasikan sebagai perjalanan
Lebih terperinciBAB 2 LANDASAN TEORI
11 BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Algoritma 2.1.1 Sejarah Algoritma Para ahli berusaha menemukan asal kata algorism ini namun hasilnya kurang memuaskan. Akhirnya para ahli sejarah matematika menemukan
Lebih terperinciDiktat Algoritma dan Struktur Data 2
BB X GRF Pengertian Graf Graf didefinisikan sebagai pasangan himpunana verteks atau titik (V) dan edges atau titik (E). Verteks merupakan himpunan berhingga dan tidak kosongdari simpul-simpul (vertices
Lebih terperinciSTUDI PERBANDINGAN ALGORITMA CHEAPEST INSERTION HEURISTIC DAN ANT COLONY SYSTEM DALAM PEMECAHAN TRAVELLING SALESMAN PROBLEM
Seminar Nasional Aplikasi Teknologi Informasi (SNATI ) ISSN: `1907-5022 Yogyakarta, 19 Juni STUDI PERBANDINGAN ALGORITMA CHEAPEST INSERTION HEURISTIC DAN ANT COLONY SYSTEM DALAM PEMECAHAN TRAVELLING SALESMAN
Lebih terperinci1. PENDAHULUAN 1.1 Latar Belakang
PERANGKAT LUNAK PENCARIAN RUTE TERPENDEK DENGAN MENGGUNAKAN METODE PEMROGRAMAN DINAMIS (FLOYD WARSHALL) Ulil Hamida Program Studi Sistem Informasi, STMI Jakarta ulil-h@kemenperin.go.id ABSTRAK Pencarian
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Transportasi telah menjadi salah satu kebutuhan penting dalam kegiatan sehari-hari di kehidupan bermasyarakat. Kemajuan teknologi informasi yang ada sekarang,
Lebih terperinciTEKNIK INFORMATIKA. Teori Dasar Graf
Teori Graf mulai dikenal pada saat seorang matematikawan bangsa Swiss, bernama Leonhard Euler, berhasil mengungkapkan Misteri Jembatan Konigsberg pada tahun 1736. Di Kota Konigsberg (sekarang bernama Kalilingrad,
Lebih terperinciGraf dan Analisa Algoritma. Pertemuan #01 - Dasar-Dasar Teori Graf Universitas Gunadarma 2017
Graf dan Analisa Algoritma Pertemuan #01 - Dasar-Dasar Teori Graf Universitas Gunadarma 2017 Who Am I? Stya Putra Pratama, CHFI, EDRP Pendidikan - Universitas Gunadarma S1-2007 Teknik Informatika S2-2012
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Sistem Informasi Geografis (SIG) Sistem Informasi Geografis atau Geographic Information System (GIS) merupakan suatu sistem informasi yang berbasis komputer, dirancang untuk bekerja
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Adapun landasan teori yang dibutuhkan dalam pembahasan tugas akhir ini di antaranya adalah definisi graf, lintasan terpendek, lintasan terpendek fuzzy, metode rangking fuzzy, algoritma
Lebih terperinciANALISIS ALGORITMA FLOYD UNTUK MENYELESAIKAN MASALAH PENCARIAN LINTASAN TERPENDEK PADA SETIAP PASANGAN SIMPUL
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume, No. (), hal - ANALISIS ALGORITMA FLOYD UNTUK MENYELESAIKAN MASALAH PENCARIAN LINTASAN TERPENDEK PADA SETIAP PASANGAN SIMPUL Syurya Pratiningsih,
Lebih terperinciAPLIKASI PENCARIAN RUTE TERPENDEK DAERAH WISATA KOTA KEDIRI MENGGUNAKAN ALGORITMA DIJKSTRA SKRIPSI
APLIKASI PENCARIAN RUTE TERPENDEK DAERAH WISATA KOTA KEDIRI MENGGUNAKAN ALGORITMA DIJKSTRA SKRIPSI Diajukan Untuk Memenuhi Sebagian Syarat Guna Memperoleh gelar Sarjana Komputer (S.Kom.) Pada program Studi
Lebih terperinci= himpunan tidak-kosong dan berhingga dari simpul-simpul (vertices) = himpunan sisi (edges) yang menghubungkan sepasang simpul
Struktur Data Graf 1. PENDAHULUAN Dalam bidang matematika dan ilmu komputer, teori graf mempelajari tentang graf yaitu struktur yang menggambarkan relasi antar objek dari sebuah koleksi objek. Definisi
Lebih terperinciAplikasi Teori Graf dalam Manajemen Sistem Basis Data Tersebar
Aplikasi Teori Graf dalam Manajemen Sistem Basis Data Tersebar Arifin Luthfi Putranto (13508050) Program Studi Teknik Informatika Institut Teknologi Bandung Jalan Ganesha 10, Bandung E-Mail: xenoposeidon@yahoo.com
Lebih terperinciPENYELESAIAN TRAVELLING SALESMAN PROBLEM MENGGUNAKAN METODE SIMPLE HILL CLIMBING
Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster) Volume 0, No. (2015), hal 17 180. PENYELESAIAN TRAVELLING SALESMAN PROBLEM MENGGUNAKAN METODE SIMPLE HILL CLIMBING Kristina Karunianti Nana, Bayu Prihandono,
Lebih terperinciPENGGUNAAN ALGORITMA FLOYD WARSHALL DALAM MASALAH JALUR TERPENDEK PADA PENENTUAN TATA LETAK PARKIR
PENGGUNAAN ALGORITMA FLOYD WARSHALL DALAM MASALAH JALUR TERPENDEK PADA PENENTUAN TATA LETAK PARKIR Ni Ketut Dewi Ari Jayanti, M.Kom STMIK STIKOM Bali Jl. Raya Puputan No. 86 Renon Denpasar, telp. 361 244445
Lebih terperinciPROGRAM DINAMIS UNTUK PENENTUAN LINTASAN TERPENDEK DENGAN PENDEKATAN ALGORITMA FLOYD-WARSHALL
17 Dinamika Teknik Januari PROGRAM DINAMI UNTUK PENENTUAN LINTAAN TERPENDEK DENGAN PENDEKATAN ALGORITMA FLOYD-WARHALL Enty Nur Hayati, Agus etiawan Dosen Fakultas Teknik Universitas tikubank emarang DINAMIKA
Lebih terperinciBAB I PENDAHULUAN. dalam teori graf dikenal dengan masalah lintasan atau jalur terpendek (shortest
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Graf adalah (siang, 2002) suatu kumpulan titik-titik yang terhubung, dalam teori graf dikenal dengan masalah lintasan atau jalur terpendek (shortest path problem),
Lebih terperinciPenerapan Graf dalam Optimasi Jalur Penerbangan Komersial dengan Floyd-Warshall Algorithm
Penerapan Graf dalam Optimasi Jalur Penerbangan Komersial dengan Floyd-Warshall Algorithm Hisham Lazuardi Yusuf 13515069 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut
Lebih terperinciSATIN Sains dan Teknologi Informasi
SATIN - Sains dan Teknologi Informasi, Vol. 2, No. 1, Juni 2016 SATIN Sains dan Teknologi Informasi journal homepage : http://jurnal.stmik-amik-riau.ac.id Aplikasi Perpustakaan Tiga Dimensi (3D) Menggunakan
Lebih terperinciVISUALISASI PENCARIAN LINTASAN TERPENDEK ALGORITMA FLOYD- WARSHALL DAN DIJKSTRA MENGGUNAKAN TEX
VISUALISASI PENCARIAN LINTASAN TERPENDEK ALGORITMA FLOYD- WARSHALL DAN DIJKSTRA MENGGUNAKAN TEX Imam Husni Al Amin 1, Veronica Lusiana 2, Budi Hartono 3 1,2,3 Program Studi Teknik Informatika, Fakultas
Lebih terperinciStudi dan Implementasi Struktur Data Graf
Studi dan Implementasi Struktur Data Graf Fajar Dwi Anggara Program Studi Informatika, Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung, Jalan Ganesha 10, Bandung email: if15039@students.if.itb.ac.id
Lebih terperinciMatematika dan Statistika
ISSN 1411-6669 MAJALAH ILMIAH Matematika dan Statistika DITERBITKAN OLEH: JURUSAN MATEMATIKA FMIPA UNIVERSITAS JEMBER Majalah Ilmiah Matematika dan Statistika APLIKASI ALGORITMA SEMUT DAN ALGORITMA CHEAPEST
Lebih terperinciBAB II LANDASAN TEORI
II LNSN TEORI Landasan teori dalam penyusunan tugas akhir ini menggunakan beberapa teori pendukung yang akan digunakan untuk menentukan lintasan terpendek pada jarak esa di Kecamatan Rengat arat. 2.1 Graf
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Algoritma adalah teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun secara logis dan sitematis
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Graph 2.1.1 Definisi Graph Graf didefinisikan dengan G = (V, E), di mana V adalah himpunan tidak kosong dari vertex-vertex = {v1, v2, v3,...,vn} dan E adalah himpunan sisi
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 TEORI GRAF 2.1.1 Definisi Definisi 2.1 (Munir, 2009, p356) Secara matematis, graf G didefinisikan sebagai pasangan himpunan (V,E), ditulis dengan notasi G = (V,E), yang dalam hal
Lebih terperinciBAB II TINJAUAN PUSTAKA DAN DASAR TEORI. Tinjauan pustaka merupakan acuan utama pada penelitian. beberapa studi yang pernah dilakukan yang
BAB II TINJAUAN PUSTAKA DAN DASAR TEORI 2.1 Tinjauan Pustaka Tinjauan pustaka merupakan acuan utama pada penelitian ini berupa beberapa studi yang pernah dilakukan yang berkaitan dengan penelitian ini.
Lebih terperinciOleh : CAHYA GUNAWAN JURUSAN SISTEM INFORMASI FAKULTAS TEKNIK DAN ILMU KOMPUTER UNIVERSITAS KOMPUTER INDONESIA BANDUNG 2012
Oleh : CAHYA GUNAWAN 1.05.08.215 JURUSAN SISTEM INFORMASI FAKULTAS TEKNIK DAN ILMU KOMPUTER UNIVERSITAS KOMPUTER INDONESIA BANDUNG 2012 PENDAHULUAN Dalam kehidupan sehari-hari sering dilakukan perjalanan
Lebih terperinciBAB III METODOLOGI PENELITIAN. Pengembangan Aplikasi Pencarian Rute Terpendek Menggunakan
BAB III METODOLOGI PENELITIAN 3.1. Desain Penelitian Pengembangan Aplikasi Pencarian Rute Terpendek Menggunakan Algoritma A* dan Dijkstra ini menggunakan model waterfall. Model waterfall penelitian untuk
Lebih terperinciJurnal Ilmiah Komputer dan Informatika (KOMPUTA) Edisi... Volume..., Agustus ISSN :
Edisi... Volume..., Agustus 204.. ISSN : 2089-9033 PEMBANGUNAN PETA KAMPUS 3D UNIVERSITAS KOMPUTER INDONESIA BERBASIS WEBGL Muhammad Rizki Utama Teknik Informatika Universitas Komputer Indonesia Jl. Dipatiukur
Lebih terperinciBAB 2 LANDASAN TEORI
6 BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Menurut (Suarga, 2012 : 1) algoritma: 1. Teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun
Lebih terperinciAkses Informasi Pengiriman Barang Di Kantor Pos Jemur Sari Untuk Area Surabaya Timur Menggunakan Metode Ant Colony Optimization Berbasis J2ME
Akses Informasi Pengiriman Barang Di Kantor Pos Jemur Sari Untuk Area Surabaya Timur Menggunakan Metode Ant Colony Optimization Berbasis J2ME Neny Wahyuningdiyah 1, M.Zen Samsono Hadi 2, Mike Yuliana 2
Lebih terperinciIMPLEMENTASI ALGORITMA FLOYD-WARSHALL UNTUK PENENTUAN RUTE TERPENDEK MENUJU WAHANA BERMAIN (STUDI KASUS JAWA TIMUR PARK 1 KOTA BATU) TUGAS AKHIR
IMPLEMENTASI ALGORITMA FLOYD-WARSHALL UNTUK PENENTUAN RUTE TERPENDEK MENUJU WAHANA BERMAIN (STUDI KASUS JAWA TIMUR PARK 1 KOTA BATU) TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari lintasan sederhana terpanjang maksimum dalam suatu graph yang diberikan. Lintasan terpanjang
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Internet sebagai salah satu media informasi yang efektif dan efisien dalam penyampaian informasi yang bisa diakses setiap orang kapan saja dan dimana saja,
Lebih terperinciBAB 2 LANDASAN TEORI
4 BAB 2 LANDASAN TEORI 2.1 Pengertian Kemacetan Kemacetan adalah situasi atau keadaan tersendatnya atau bahkan terhentinya lalu lintas yang disebabkan oleh banyaknya jumlah kendaraan melebihi kapasitas
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
7 BAB 2 TINJAUAN PUSTAKA 2.1 Apotek Apotek (berasal dari bahasa Belanda : Apotheek, apotek /apo tek/ /apoték/. Pengertian apotek menurut (Kepmenkes RI) No. 1332/MENKES/SK/X/2002, Apotek adalah suatu tempat
Lebih terperinciBAB II TINJAUAN PUSTAKA. a) Purwadhi (1994) dalam Husein (2006) menyatakan: perangkat keras (hardware), perangkat lunak (software), dan data, serta
BAB II TINJAUAN PUSTAKA 2.1 Sistem Informasi Geografis (SIG) 2.1.1 Pengertian Sistem Informasi Geografis Ada beberapa pengertian dari sistem informasi geografis, diantaranya yaitu: a) Purwadhi (1994) dalam
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1. Sistem Informasi Geografis (SIG) Sistem Informasi Geografis (SIG) merupakan suatu sistem berbasis komputer yang digunakan untuk mengumpulkan, menyimpan, menggabungkan, mengatur,
Lebih terperinciDasar-Dasar Teori Graf. Sistem Informasi Universitas Gunadarma 2012/2013
Dasar-Dasar Teori Graf Sistem Informasi Universitas Gunadarma 2012/2013 Teori Graf Teori Graf mulai dikenal saat matematikawan kebangsaan Swiss bernama Leonhard Euler, yang berhasil mengungkapkan Misteri
Lebih terperinciMILIK UKDW BAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Saat ini, teknologi komputer menjadi alat bantu yang sangat bermanfaat terutama untuk melakukan pekerjaan dalam hal kalkulasi, pendataan, penyimpanan berkas
Lebih terperinciBAB 3 LANDASAN TEORI
BAB 3 LANDASAN TEORI Bab ini akan membahas hal-hal yang mendasari dibuatnya aplikasi JOGIFT, arsitektur, bahasa pemrograman dan tools yang digunakan dalam pembuatan aplikasi JOGIFT. 3.1 Produk Pengertian
Lebih terperinciIMPLEMENTASI ALGORITMA DIJKSTRA DALAM PENCARIAN LINTASAN TERPENDEK LOKASI RUMAH SAKIT, HOTEL DAN TERMINAL KOTA MALANG BERBASIS WEB
IMPLEMENTASI ALGORITMA DIJKSTRA DALAM PENCARIAN LINTASAN TERPENDEK LOKASI RUMAH SAKIT, HOTEL DAN TERMINAL KOTA MALANG BERBASIS WEB Riyadhush Sholichin, Mohamad Yasindan Lucky Tri Oktoviana Universitas
Lebih terperinciBAB I BAB I. PENDAHULUAN. menjadikan pemikiran ilmiah dalam suatu bidang ilmu, dapat dilakukan
BAB I BAB I. PENDAHULUAN 1.1 Latar Belakang Masalah Pada awalnya Matematika merupakan alat berpikir yang sederhana dari kelompok orang biasa untuk menghitung dan mengukur barang-barang miliknya, kemudian
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
39 BAB 2 TINJAUAN PUSTAKA 2.1. Teori Graf 2.1.1 Definisi Graf Teori graf merupakan salah satu cabang matematika yang paling banyak aplikasinya dalam kehidupan sehari hari. Salah satu bentuk dari graf adalah
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.. Definisi Graf Secara matematis, graf G didefinisikan sebagai pasangan himpunan (V,E) ditulis dengan notasi G = (V, E), yang dalam hal ini: V = himpunan tidak-kosong dari simpul-simpul
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Graf adalah salah satu metode yang sering digunakan untuk mencari solusi dari permasalahan diskrit dalam dunia nyata. Dalam kehidupan sehari-hari, graf digunakan untuk
Lebih terperinciPERANCANGAN DAN PEMBUATAN APLIKASI INTERIOR DESIGN MENGGUNAKAN WEBGL
PERANCANGAN DAN PEMBUATAN APLIKASI INTERIOR DESIGN MENGGUNAKAN WEBGL Wahyu Ricky Handoko 1 ; Djoni Haryadi 2 ; Justinus Andjarwirawan 3 Program Studi Teknik Informatika Fakultas Teknologi Industri Universitas
Lebih terperinciPERBEDAAN GRAFIKA COMPUTER DAN IMAGE PROCESSING. by Ocvita Ardhiani
PERBEDAAN GRAFIKA COMPUTER DAN IMAGE PROCESSING by Ocvita Ardhiani Perbedaan grafika computer dan image processing Pengolahan citra (image processing) Berorientasi pixel Mengolah data citra untuk mendapatkan
Lebih terperinciGRAF. V3 e5. V = {v 1, v 2, v 3, v 4 } E = {e 1, e 2, e 3, e 4, e 5 } E = {(v 1,v 2 ), (v 1,v 2 ), (v 1,v 3 ), (v 2,v 3 ), (v 3,v 3 )}
GRAF Graf G(V,E) didefinisikan sebagai pasangan himpunan (V,E), dengan V adalah himpunan berhingga dan tidak kosong dari simpul-simpul (verteks atau node). Dan E adalah himpunan berhingga dari busur (vertices
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
21 2 TINJUN PUSTK 2.1. lgoritma lgoritma merupakan suatu langkah langkah untuk menyelesaikan masalah yang disusun secara sistematis, tanpa memperhatikan bentuk yang akan digunakan sebagai implementasinya,
Lebih terperinciWEBGIS. Tujuan. Arna fariza. Setelah menyelesaikan bab ini, anda diharapkan dapat: Memahami tentang Web GIS Mengetahui software2 untuk Web GIS
WEBGIS Arna fariza Politeknik elektronika negeri surabaya Tujuan Setelah menyelesaikan bab ini, anda diharapkan dapat: Memahami tentang Web GIS Mengetahui software2 untuk Web GIS 1 Overview Web GIS GIS
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Terminologi graf Tereminologi termasuk istilah yang berkaitan dengan graf. Di bawah ini akan dijelaskan beberapa definisi yang sering dipakai terminologi. 2.1.1 Graf Definisi
Lebih terperinciBAB III METODOLOGI PENELITIAN
BAB III METODOLOGI PENELITIAN 3.1 Analisis Masalah Analisis sistem bertujuan untuk melakukan identifikasi persoalan - persoalan yang muncul dalam pembuatan sistem, selain itu hal ini juga dilakukan agar
Lebih terperinciKonsep. Graph adalah suatu diagram yang memuat informasi tertentu. Contoh : Struktur organisasi
GRPH 1 Konsep Graph adalah suatu diagram yang memuat informasi tertentu. Contoh : Struktur organisasi 2 Contoh Graph agan alir pengambilan mata kuliah 3 Contoh Graph Peta 4 5 Dasar-dasar Graph Suatu graph
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA Bagian ini menjelaskan tentang hal-hal yang erat kaitannya dengan masalah m- ring star. Salah satu cabang matematika yang cukup penting dan sangat luas penerapannya di banyak bidang
Lebih terperinciAplikasi Pohon Merentang Minimum dalam Rute Jalur Kereta Api di Pulau Jawa
Aplikasi Pohon Merentang Minimum dalam Rute Jalur Kereta Api di Pulau Jawa Darwin Prasetio ( 001 ) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciImplementasi Algoritma Dijkstra pada Peta Spasial
Implementasi Algoritma Dijkstra pada Peta Spasial Dosen Pembimbing : Dr. Ing Adang Suhendra SSi, SKom, MSc Nama : Idham Pratama Abstract Aplikasi ini bertujuan untuk menentukan lokasi yang spesifik dari
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Jasa Jasa (service) merupakan suatu atau serangkaian aktivitas yang tidak berwujud dan yang biasanya, tidak selalu, berhubungan dengan interaksi antara customer (pelanggan) dan
Lebih terperinciPenentuan Rute Terpendek Tempat Wisata di Kota Tasikmalaya Dengan Algoritma Floyd-warshall
Penentuan Rute Terpendek Tempat Wisata di Kota Tasikmalaya Dengan Algoritma Floyd-warshall Muhamad Fikri Alhawarizmi - 13513009 Program Studi Informatika Sekolah Teknik Elektro dan Informatika Institut
Lebih terperinciANALISIS ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN LINTASAN TERPENDEK PENGANGKUTAN SAMPAH (Studi Kasus: Pengangkutan Sampah di Kabupaten Kubu Raya)
Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster) Volume, No. (), hal. ANAISIS AGORITMA FOYD WARSHA UNTUK MENENTUKAN INTASAN TERPENDEK PENGANGKUTAN SAMPAH (Studi Kasus: Pengangkutan Sampah di Kabupaten
Lebih terperinciIMPLEMENTASI HIERARCHICAL CLUSTERING DAN BRANCH AND BOUND PADA SIMULASI PENDISTRIBUSIAN PAKET POS
IMPLEMENTASI HIERARCHICAL CLUSTERING DAN BRANCH AND BOUND PADA SIMULASI PENDISTRIBUSIAN PAKET POS SKRIPSI Diajukan Untuk Memenuhi Sebagian Syarat Guna Memperoleh Gelar Sarjana Komputer (S.Kom.) Pada Program
Lebih terperinciA. TUJUAN PEMBELAJARAN
Praktikum 14 Graph (Algoritma Multipath) A. TUJUAN PEMBELAJARAN Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami struktur data graph. 2. Mampu mengimplementasikan algoritma
Lebih terperinciAplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf
Aplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf Nur Fajriah Rachmah - 0609 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan
Lebih terperinciBAB 2 LANDASAN TEORI
18 BAB 2 LANDASAN TEORI 2.1. Pengertian Algoritma Algoritma adalah urutan atau deskripsi langkah- langkah penyelesaian masalah yang tersusun secara logis, ditulis dengan notasi yang mudah dimengerti sedemikian
Lebih terperinciBAB II TINJAUAN PUSTAKA DAN DASAR TEORI. Tabel 2.1 Tabel Perbandingan Tinjauan Pustaka. Web SIG Untuk Fasilitas Umum Di Yogyakarta.
BAB II TINJAUAN PUSTAKA DAN DASAR TEORI 2.1 Tinjauan Pustaka Terdapat perbedaan pada penelitian ini dengan penelitian yang dilakukan oleh peneliti-peneliti sebelumnya yang dapat dilihat pada tabel 2.1.
Lebih terperinciMENENTUKAN LINTASAN TERPENDEK SUATU GRAF BERBOBOT DENGAN PENDEKATAN PEMROGRAMAN DINAMIS. Oleh Novia Suhraeni 1, Asrul Sani 2, Mukhsar 3 ABSTRACT
MENENTUKAN LINTASAN TERPENDEK SUATU GRAF BERBOBOT DENGAN PENDEKATAN PEMROGRAMAN DINAMIS Oleh Novia Suhraeni 1, Asrul Sani 2, Mukhsar 3 ABSTRACT One of graph application on whole life is to establish the
Lebih terperinciPENCARIAN TITIK LOKASI DENGAN PEMANFAATAN ALGORITMA FLOYD-WARSHALL SEBAGAI PERHITUNGAN JARAK TERDEKAT DI INSTITUT TEKNOLOGI BANDUNG
JURNAL LPKIA, Vol. No., Januari 205 PENCARIAN TITIK LOKASI DENGAN PEMANFAATAN ALGORITMA FLOYD-WARSHALL SEBAGAI PERHITUNGAN JARAK TERDEKAT DI INSTITUT TEKNOLOGI BANDUNG Ahmad Adityo Anggoro Program Studi
Lebih terperinciUKDW BAB 1 PENDAHULUAN
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Seiring dengan perkembangan teknologi web yang semakin berkembang cepat, aplikasi-aplikasi web yang bermunculan juga semakin banyak, dimulai dari aplikasi web
Lebih terperinciPENDAHULUAN MODUL I. 1 Teori Graph Pendahuluan Aswad 2013 Blog: 1.
MODUL I PENDAHULUAN 1. Sejarah Graph Teori Graph dilaterbelakangi oleh sebuah permasalahan yang disebut dengan masalah Jembatan Koningsberg. Jembatan Koningsberg berjumlah tujuh buah yang dibangun di atas
Lebih terperinciPENGEMBANGAN SHORTEST PATH ALGORITHM (SPA) DALAM RANGKA PENCARIAN LINTASAN TERPENDEK PADA GRAF BERSAMBUNG BERARAH BERUNTAI
PENGEMBANGAN SHORTEST PATH ALGORITHM (SPA) DALAM RANGKA PENCARIAN LINTASAN TERPENDEK PADA GRAF BERSAMBUNG BERARAH BERUNTAI Oliver Samuel Simanjuntak Jurusan Teknik Informatika UPN Veteran Yogyakarta Jl.
Lebih terperinciBAB II LANDASAN TEORI
8 BAB II LANDASAN TEORI 2.1. Sistem Informasi Geografi a. Definisi Sistem Informasi Geografis Sistem informasi geografis merupakan salah satu produk ilmu komputer yang relatif baru. Sehingga definisinya
Lebih terperinciPENENTUAN RUTE DISTRIBUSI TEH BOTOL MENGGUNAKAN METODE TRAVELING SALESMAN PROBLEM (TSP) UNTUK MINIMASI BIAYA DISTRIBUSI
PENENTUAN RUTE DISTRIBUSI TEH BOTOL MENGGUNAKAN METODE TRAVELING SALESMAN PROBLEM (TSP) UNTUK MINIMASI BIAYA DISTRIBUSI Fahmi Fuadi Al Akbar; Sumiati Prodi Teknik Industri, FTI-UPNV Jawa Timur E-mail :
Lebih terperinci