Visualisasi pencarian jalur terpendek menggunakan Algoritme Dijkstra

DETAIL KOLEKSI

Visualisasi pencarian jalur terpendek menggunakan Algoritme Dijkstra

Oleh : Ristiani

Info Katalog

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

Abstrak
Abstract

S Salah 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 One 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

Koleksi Terkait (Kata Kunci = 100 Judul)

Penggunaan mineral trioxide aggregate untuk perbaikan perforasi saluran akar (studi pustaka)

FKG - Usakti

Patologi kista odontogenik keratosis dan sifat rekurensiya (studi pustaka)

FKG - Usakti

Cara pemeriksaan perubahan sensasi rasa akibat cedera n. alveolaris inferior dan perawatannya (studi pustaka) 5.0

FKG - Usakti

Analisis fasies dan paleogeografi menggunakan data wireline log dan seismik pada formasi Tanjung, cekungan Barito, Kalimantan Selatan 5.0

FTKE - Usakti

Mengenal manifestasi dalam mulut dari psoriasis, diagnosis banding, serta tata laksananya (studi pustaka) 1.3

FKG - Usakti

Perbedaan besar sudut gonial pria dan wanita pada radiograf panoramik di Rumah Sakit Tria Dipa Jakarta Selatan 2.0

FKG - Usakti

Distribusi frekuensi geographic tongue ditinjau dari prevalensi, kemungkinan penyebab, keluhan dan gambaran klinis : kajian pada bagian penyakit mulut RSGM Trisakti 2004-2008 (laporan penelitian) 0.0

FKG - Usakti

Mineral trioxide aggregate untuk perbaikan perforasi sepertiga koronal (studi pustaka)

FKG - Usakti

Geologi sistem panas bumi di lapangan panas bumi "X", Provinsi Jawa Timur

FTKE - 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 3.2

FTKE - Usakti

Analisis kawasan resapan air berbasis sistem informasi geografis di daerah Pacet,Kabupaten Cianjur, Provinsi Jawa Barat

FTKE - Usakti

Analisis sikuen stratigrafi dan pemodelan paleogeofrafis berdasarkan data well log dan core pada daerah laut lepas Madura, cekungan Jawa Timur Utara 5.0

FTKE - Usakti

Analisis fasies dan sikuen stratigrafi pada formasi air bekanat, berdasarkan data deskripsi core dan log sumur lapangan minyak "X", lapisan "HJ" cekungan Sumatera Selatan 0.0

FTKE - Usakti

Pemetaan pencemar total coliform, e.coli, dan organik pada air tanah dangkal di wilayah DKI Jakarta

FALTL - Usakti

Analisis sedimentologi statigrafi berdasarkan data singkapan formasi rambatan dan formasi halang di daerah Kamal kabupaten Brebes provinsi Jawa Tengah 3.0

FTKE - Usakti

Analisis fasies formasi talangakar, berdasarkan stratigrafi sekuen, di daerah HS, sekungan Sumatera Selatan

FTKE - Usakti

Analisis fasies batugamping pada formasi arun, berdasarkan data seismik, log sumur dan batuan inti, lapangan GM, cekungan Sumatera Utara 4.7

FTKE - Usakti

Pengaruh pengetahuan keuangan dan keputusan keuangan jangka pendek dan jangka panjang terhadap karyawan Bank di DKI Jakarta. 2.5

FEB - Usakti

Analisis pola sebaran kualitas air tanah dangkal dengan metode kriging pada kecamatan kramat jati, jakarta timur 0.0

FALTL - Usakti

Hubungan kesepian dengan fungsi kognitif pada lansia 4.4

FK - Usakti

Identifikasi jenis kelamin berdasarkan tinggi dan lebar sinus maksilaris ditinjau melalui radiografi panoramik : kajian rekam medik radiograf panoramik pasien RSGM Fakultas Kedokteran Gigi Universitas Trisakti) (Laporan Penelitian) 2.0

FKG - Usakti

Biostratigrafi nanofosil gampingan di Daerah Blora, Cekungan Jawa Timur Bagian Utara

FTKE - Usakti

Pemodelan salinitas air tanah dangkal di Wilayah Jakarta Utara, Jakarta Barat dan Jakarta Pusat

FALTL - Usakti

Penentuan zonasi kawasan resapan air berdasarkan sistem informasi geografis di daerah Kelurahan Kapuk, Kecamatan Cengkareng, Jakarta Barat

FTKE - 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 5.0

FTKE - Usakti

Kronostratigrafi paleogen berdasarkan nanofosil gampingan di Cekungan Makassar Selatan

FTKE - Usakti

Studi magnetotelurik untuk identifikasi potensi batuan pembawa grafit di Daerah Terati dan Empiyang, Kab. Sanggau, Provinsi Kalimantan Barat

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

Visualisasi data akademik dan prestasi mahasiswa universitas xyz

FTI - Usakti

Perancangan dashboard kinerja penerimaan mahasiswa baru universitas xyz

FTI - Usakti

Pengaruh penahanan waktu temperatur tempering terhadap kekerasan dan struktur mikro pada baja skd 11 mata pisau mesin pencacah sampah

FTI - Usakti

Prevalensi posisi akar gigi impaksi molar ketiga mandibula terhadap kanalis mandibularis berdasarkan klasifikasi rood dan shehab (kajian pada radiograf panoramik)

FKG - Usakti

Kampanye sosial edukasi dampak positif video game bagi remaja dalam bentuk motion graphic kepada orang tua di jakarta

FSRD - Usakti

Analisis fasies batupasir Formasi Gumai bagian atas berdasarkan data log sumur dengan metode sikuen stratigrafi pada lapangan Piscok cekungan Sumatera Selatan 0.0

FTKE - Usakti

Menghitung besarnya pajak penghasilan terhutang terhadap usaha jasa di bidang persewaan gedung perkantoran yang dikenakan PPh final pada PT Jaya Jurnalindo Utama 0.0

FEB - Usakti

Evolusi tektonik dan perkembangan stratigrafi pada zaman jura daerah X di cekungan Arafura dengan menggunakan interpretasi seismik 0.0

FTKE - Usakti

Zonasi kerentanan gerakan tanah endapan volkanik daerah Ciwidey dan sekitarnya, Provinsi Jawa Barat 0.0

FTKE - Usakti

Analisis zona bencana gerak tanah dengan menggunakan metode sistem informasi geografis daerah Cipatat dan sekitarnya, Provinsi Jawa Barat 0.0

FTKE - Usakti

Tinjauan yuridis mengenai pengaturan penentuan lingkungan geografis bagi penetapan produk barang yang memperoleh indikasi geografis

FH - Usakti

Hubungan antara status nutrisi dan frailty pada lanjut usia 0.0

FK - Usakti

Perbandingan kualitas rafiograf yang dibuat oleh mahasiswa program SKG dan mahasiswa profesi FKG Usakti (Laporan Penelitian)

FKG - Usakti

Gambaran radiografis restorasi kelas II menggunakan resin komposit packable, flowable dan misrohybrid (Laporan penelitian)

FKG - Usakti

Pengaruh perbedaan perlakuan aplikasi bonding terhadap ketebalan bonding pada radiograf periapika (Laporan penelitian) 5.0

FKG - Usakti

Analisis lebar sinus maxilaris pada pria dan wanita di Kotamadya Bogor (Laporan penelitian)

FKG - Usakti

Penentuan usia untuk kepentingan forensik pada tumbuh kembang menggunakan metode analisa gambaran radiografi gigi-geligi (Studi pustaka) 5.0

FKG - Usakti

Hubungan antara usia dengan TCI (tooth coronal index) (Laporan penelitian)

FKG - Usakti

Hubungan usia dengan ukuran gigi dan ruang pulpa berdasarkan teori KVAAL (Laporan penelitian) 4.5

FKG - Usakti

Prevalensi fissured tongue pada anak dengan sindrom down: Kajian pada Anak dengan Sindroma Down di Sekolah Luar Biasa Bagian C Dian Grahita (laporan penelitian)

FKG - Usakti

Perbandingan Magnifikasi Horizontal Radiografi Panoramik Regio Anterior dan Posterior (Laporan Penelitian)

FKG - Usakti

Peranan desain komunikasi visual dalam meredesain sistem informasi pada Transjakarta dalam bentuk infografis untuk kalangan tunarungu 0.0

FSRD - Usakti

Peranan desain komunuikasi visual dalam perancangan buku fashion photography

FSRD - Usakti

Peranan desain komunuikasi visual dalam perancangan buku Parenting Generasi Digital dalam bentuk infografik

FSRD - Usakti

Visualisasi tipe data abstrak AVL Tree

FTI - 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

Analisa dan perancangan aplikasi simulasi perhitungan algoritma hits 5.0

FTI - Usakti

Perancangan pusat sinematografi dengan pendekatan arsitektur metafora di Jakarta 2.8

FTSP - Usakti

Analisis biostratigrafi berdasarkan foraminifera planktonik di daerah jipurapah kecamatan plandaan Kabupaten Jombang Propinsi Jawa Timur 5.0

FTKE - Usakti

Efektivitas andrographis paniculata, tetrasiklin dan klorheksidin terhadap kesembuhan lesi stomatitis aftosa rekuren (Laporan penilitian) 5.0

FKG - 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

Efek ekstrak samiloto (andrographis panicuolata ness) terhadap pertumbuhan biofilm Streptococcus mutans dan porphyromonas gingivalis (Laporan Penelitian)

FKG - Usakti

Asmetri posisi mandibula pasien sebelum dan sesudah perawatan ortodonti menggunakan metode levandoski pada radiograf panoramik (Laporan penelitian) 5.0

FKG - Usakti

Hubungan aspek kependudukan dengan lokasi pusat perdagangan di pinggiran Kota Bekasi

FALTL - Usakti

Pengaruh corporate governance dan karakteristik demografi dewan komisaris terhadap risk disclosure 5.0

FEB - Usakti

Jarak apeks gigi molar satu permanen mandibula terhadap kanalis mandibularis pada periode gigi campur (Laporan penelitian)

FKG - Usakti

Peranan desain komunikasi visual dalam media promosi Pantai Ora Maluku Tengah 4.0

FSRD - Usakti

Faktor-faktor yang mempengaruihi diversifikasi portofolio pada investor ritel 1.0

FEB - Usakti

Perbedaan hasil pengukuran panjang kerja saluran akar gigi antara teknik radiograf dengan electronic apex locatory (Laporan penelitian) 4.0

FKG - Usakti

Variasi jarak molar ketiga rahang bawah posisi A terhadap kanalis mandibularis pada radiograf panoramik: Kajian pada Gigi Impaksi dan Non Impaksi di Klinik Gigi Swasta Jakarta Utara (Laporan penelitian) 1.0

FKG - Usakti

Peranan radiografi sebagai sasaran diagnostik penunjang dalam perawatan ortodonti (studi pustaka) 2.5

FKG - Usakti

Analisis fasies dan sekuen stratigrafi pada formasi Jatiluhur daerah Cipamingkis dan Sungai Cibeet, Kecamatan Jonggol, Kabupaten Bogor, Provinsi Jawa Barat 2.8

FTKE - Usakti

Analisis Fasies dan Sikuen Stratigrafi pada Daerah Loajanan dan Samarinda Seberang, Ibukota Samarinda, Provinsi Kalimantan Timur 2.7

FTKE - Usakti

Rekonstruksi model sejarah Paleogeorafi Daerah Onin, Papua Barat berdasarkan interpretasi data sumur

FTKE - Usakti

Interpretasi lingkungan pengendapan paket sedimen berumur miosen tengah berdasarkan metode sekuen stratigrafi menggunakan data log pada sumur MIR8, MIR9. MIR13, dan MIR15 cekungan Kutai Kalimantan Timur 0.0

FTKE - Usakti

Analisis biostratigrafi dan sekuen stratigrafi berdasarkan data sumur dan wireline log di daerah sungai Medak dan sekitarnya, sub-cekungan Jambi, cekungan Sumatera Selatan 0.0

FTKE - Usakti

Evolusi paleogeografi dalam rangka sikuen stratigrafi untuk mengetahui distribusi reservoar batu pasir zona 1,2,3 dan 4 formasi upper gabus lapangan 'F' cekungan Natuna Barat

FTKE - Usakti

Analisis model pengendapan batu pasir kelompok pematang berdasarkan data log dan seismik pada lapangan "FTR" cekungan Sumatera Tengah 0.0

FTKE - Usakti

Efek antibakteri ekstrak sambiloto (andographis paniculata nees) terhadap pertumbuhan porphyromonas gingivalis in vitro (laporan penelitian)

FKG - Usakti

Korelasi minyak bumi dengan batuan induk berdasarkan analisis geokimia hidrokarbo pada sumur Anggar-1 5.0

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 5.0

FTKE - Usakti

Analisis biostratigrafi berdasarkan foraminifera planktonik di daerah Jipurapah, Kecamatan Plandaan Kabupaten Jombang, Provinsi Jawa Timur 5.0

FTKE - Usakti

Kajian geomorfologi faktor pengontrol zona gerakan tanah menggunakan metode sistem informasi geografis daerah Bendungan Jati Gede dan sekitarnya, Provinsi Jawa Barat 5.0

FTKE - Usakti

Korelasi minyak bumi berdasarkan analisis geokimia hidrokarbon di Sumur "Ilal" Cekungan Jawa Barat Utara 1.8

FTKE - Usakti

Analisis fasies dan lingkungan pengendapan dengan metode seismik sikuen stratigrafi pada formasi "steenkool" Lapangan "S" Cekungan Bintuni Papua Barat 0.5

FTKE - Usakti

Analisis sekuen stratigrafi dan perhitungan cadangan minyak dan gas ditempat pada lapisan RA 1 formasi talang akar berdasarkan data log di lapangan "EEN" cekungan Sumatera Selatan

FTKE - Usakti

Paleogeografi dan paleosedimentasi formasi Gumai dengan data log dan seismik pada lapangan "Mengwi" Blok Jabung, sub-cekungan Jambi, Cekungan Sumatera Selatan

FTKE - Usakti

Genesis mineral lempung bentonit pada daerah Cimapang, Kecamatan Lengkong, Kabupaten Sukabumi, Provinsi Jawa Barat 1.0

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

Pemodelan fasies dan properti reservoir dengan metode geostatistik pada lapisan batupasir 'F' dan 'H' pada lapangan 'CMS' cekungan Jawa Barat Utara

FTKE - Usakti

Kajian alterasi hidrotermal dan sistem panasbumi pada sumur-sumur di lapangan panasbumi Wayang Windu Kecamatan Pangalengan, Kabupaten Bandung, Jawa Barat

FTKE - Usakti

Rekonstruksi model sejarah paleogeografi daerah Onin, Papua Barat berdasarkan interpretasi data sumur

FTKE - Usakti

Efek antibakteri ekstrak sambiloto (andrographis paniculata nees) terhadap pertumbuhan aggregatibacter actinomyeemcomitants in vitro (laporan penelitian) 2.0

FKG - Usakti

Visualisasi tipe data abstrak stack dan queue 3.3

FTI - Usakti

Visualisasi algoritme hashing 5.0

FTI - Usakti

Info Koleksi Skripsi

Universitas

Universitas Trisakti (24411)

Fakultas

Tahun Terbit

Subyek

Selengkapnya...