Visualisasi pencarian jalur terpendek menggunakan Algoritme Dijkstra
Info Katalog
File Repositori
Penerbit : FTI - Usakti
Kota Terbit : Jakarta
Tahun Terbit : 2012
Pembimbing 1 : Djasli Djamarus
Subyek : Dijkstra Algorithm (graph Theory) - Data Processing
Kata Kunci : graph, shortest-path, Dijkstra algorithm, visualization
Status Posting : Published
Status : Lengkap
File Repositori
| No. | Nama File | Hal. | Link |
|---|---|---|---|
| 1. | 2012_TA_IF_06407018_1_Halaman-Judul.pdf | ||
| 2. | 2012_TA_IF_06407018_2_Bab1.pdf |
|
|
| 3. | 2012_TA_IF_06407018_3_Bab2.pdf |
|
|
| 4. | 2012_TA_IF_06407018_4_Bab3.pdf |
|
|
| 5. | 2012_TA_IF_06407018_5_Bab4.pdf |
|
|
| 6. | 2012_TA_IF_06407018_6_Bab5.pdf | ||
| 7. | 2012_TA_IF_06407018_7_Daftar-Pustaka.pdf | ||
| 8. | 2012_TA_IF_06407018_8_Lampiran.pdf |
|
S alah satu teori matematis yang menjadi pembahasan pada tugas akhir ini yaitu teori graf. Pencarian jalur terpendek (shortest path) merupakan salah satu permasalahan yang ditimbulkan dari suatu graf. Salah satu algoritme yang dapat dijadikan solusi untuk menyelesaikan permasalahan menemukan jalur terpendek yaitu dengan menggunakan algoritme Dijkstra.Pada penelitian kali ini penulis membuat suatu aplikasi yang dapat memberikan visualisasi dari cara kerja dari algoritme Dijkstra. Metode yang digunakan dalam penelitian tentang algoritme Dijkstra ini menggunakan studi literatur sebagai bahan referensinya, sedangkan untuk pembuatan dan perancangan perangkat lunak menggunakan metodologi protoiyping yang terdiri dari analisis kebutuhan, perancangan dan implementasi serta pengujian perangkat lunak.Aplikasi visualisasi algoritme Dijkstra dapat memperlihatkan cara kerja dart algoritme Dijkstra dalam menemiikon jalur terpendek antar vertex dalam graf.Aplikasi tersebut menyediakan fasilitas kepada para pengguna untuk melihat carakerja dari algoritme Dijkstra secara tahap per tahap, sehingga memberi kemudahan bagi para pengguna dalam memahami cam kerja dari algoritme Dijkstra
O ne of the mathematical theory that discussed in this thesis is graph theory. Finding the shortest path is one of the problem that can be implemented by graph. Dijkstra algorithm is one algorithm that can be used as a solution to solve the problem of finding the shortest path.This research, the authors make an application that can give visualization of the Dijkstra algorithm. The methodology used in this research on Dijkstra's algorithm is study literature as a reference, while for the manufacture and software design using prototyping methodology that consists of requirements analysis, design and implementation, and testing software.Visualization Application of Dijkstra algorithm can show the working of Dijkstra algorithm to finding shortest path in graf. This application provides facilities to user for see the working of Dijkstra algorithm in step by step, so that gives convenience to user in unde ding the workings of the Dijkstra algorithm
Penggunaan mineral trioxide aggregate untuk perbaikan perforasi saluran akar (studi pustaka)
FKG - Usakti
Cara pemeriksaan perubahan sensasi rasa akibat cedera n. alveolaris inferior dan perawatannya (studi pustaka)
FKG - Usakti
Mengenal manifestasi dalam mulut dari psoriasis, diagnosis banding, serta tata laksananya (studi pustaka)
FKG - Usakti
Perbedaan besar sudut gonial pria dan wanita pada radiograf panoramik di Rumah Sakit Tria Dipa Jakarta Selatan
FKG - Usakti
Evaluasi geokimia dan interpretasi paleogeografi serta pemodelan sejarah kematangan 1D daerah Betung, provinsi Jambi
FTKE - Usakti
Analisis zona gerakan tanah menggunakan SIG dan klasifikasi SNI di daerah Kejene, Kabupaten Pemalang Provinsi Jawa Tengah
FTKE - Usakti
Analisis kawasan resapan air berbasis sistem informasi geografis di daerah Pacet,Kabupaten Cianjur, Provinsi Jawa Barat
FTKE - Usakti
Pemetaan pencemar total coliform, e.coli, dan organik pada air tanah dangkal di wilayah DKI Jakarta
FALTL - Usakti
Analisis fasies formasi talangakar, berdasarkan stratigrafi sekuen, di daerah HS, sekungan Sumatera Selatan
FTKE - Usakti
Analisis pola sebaran kualitas air tanah dangkal dengan metode kriging pada kecamatan kramat jati, jakarta timur
FALTL - Usakti
Pemodelan salinitas air tanah dangkal di Wilayah Jakarta Utara, Jakarta Barat dan Jakarta Pusat
FALTL - Usakti
Perancangan ulang identitas visual produk xing xing dimsum sebagai makanan kegemaran anak muda
FSRD - Usakti
Kronostratigrafi Oligosen - Miosen berdasarkan Nanofosil Gampingan di Daerah Tuban, Cekungan Jawa Timur Utara
FTKE - Usakti
Kronostratigrafi paleogen berdasarkan nanofosil gampingan di Cekungan Makassar Selatan
FTKE - Usakti
Perancangan video company profile PT Jasa Marga (Persero) Tbk untuk mengangkat citra perusahaan yang humanis
FSRD - Usakti
Perbedaan mandibula cortical index antara regio bergigi dan edentulouspada perempuan melalui radiograf panoramik
FKG - Usakti
Kampanye sosial edukasi dampak positif video game bagi remaja dalam bentuk motion graphic kepada orang tua di jakarta
FSRD - Usakti
Zonasi kerentanan gerakan tanah endapan volkanik daerah Ciwidey dan sekitarnya, Provinsi Jawa Barat
FTKE - Usakti
Analisis lebar sinus maxilaris pada pria dan wanita di Kotamadya Bogor (Laporan penelitian)
FKG - Usakti
Hubungan usia dengan ukuran gigi dan ruang pulpa berdasarkan teori KVAAL (Laporan penelitian)
FKG - Usakti
Perbandingan Magnifikasi Horizontal Radiografi Panoramik Regio Anterior dan Posterior (Laporan Penelitian)
FKG - Usakti
Peranan desain komunuikasi visual dalam perancangan buku Parenting Generasi Digital dalam bentuk infografik
FSRD - Usakti
Visualisasi pencarian minimum spanning tree dengan algoritme prim dan algoritme kruskal
FTI - Usakti
Implementasi multimedia interaktif pembelajaran hewan dan tumbuhan menggunakan flash CS6 pada Platform Android
FTI - Usakti
Prevalensi geographic tongue ditinjau berdasarkan klsifikasi usia dan jenis kelamin (Laporan penelitian)
FKG - Usakti
Peranan dkv dalam pembuatan user interface berbasis infografis sebagai media pendukung Bandung Tourism
FSRD - Usakti
Pengaruh corporate governance dan karakteristik demografi dewan komisaris terhadap risk disclosure
FEB - Usakti
Peranan radiografi sebagai sasaran diagnostik penunjang dalam perawatan ortodonti (studi pustaka)
FKG - Usakti
Rekonstruksi model sejarah Paleogeorafi Daerah Onin, Papua Barat berdasarkan interpretasi data sumur
FTKE - Usakti
Korelasi minyak bumi dengan batuan induk berdasarkan analisis geokimia hidrokarbo pada sumur Anggar-1
FTKE - Usakti
Studi potensi batuan induk berdasarkan analisis geokimia hidrokarbo pada sumur Atika-1 di cekungan Jawa Barat Utara
FTKE - Usakti
Penentuan karakteristik batuan tudung berdasarkan analisis alteri hidrotermal pada aderah panabumi "X", Provinsi Jawa Barat
FTKE - Usakti
Korelasi minyak bumi berdasarkan analisis geokimia hidrokarbon di Sumur "Ilal" Cekungan Jawa Barat Utara
FTKE - Usakti
Genesis mineral lempung bentonit pada daerah Cimapang, Kecamatan Lengkong, Kabupaten Sukabumi, Provinsi Jawa Barat
FTKE - Usakti
Analisis biostratigrafi dan sekuen pengendapan pada simur vio di daerah Cekungan Jawa Timur bagian Utara
FTKE - Usakti
Kronostratigrafi daerah Bingir dan sekitarnya sub cekungan Palembang cekungan Sumatera Selatan
FTKE - Usakti
Info Koleksi Skripsi
Universitas
Fakultas
- FH (1597)
- FEB (7357)
- FK (2156)
- FKG (3532)
- FTSP (1168)
- FTI (3223)
- FTKE (2524)
- FALTL (2097)
- FSRD (758)