UDiNus Repository

Penentuan Jarak Terpendek dan Jarak Terpendek Alternatif Menggunakan Algoritma Dijkstra Serta Estimasi Waktu Tempuh

Ratnasari, Asti and Ardiani, Farida and Nurvita A., Feny (2013) Penentuan Jarak Terpendek dan Jarak Terpendek Alternatif Menggunakan Algoritma Dijkstra Serta Estimasi Waktu Tempuh. Semantik 2013, 3 (1). pp. 29-34. ISSN 979-26-0266-6

[img] PDF - Published Version
Restricted to Registered users only

Download (254Kb) | Request a copy

    Abstract

    Algoritma dijkstra merupakan salah satu algoritma yang digunakan untuk mencari jarak terpendek dalam suatu graf. Prinsip greedy (serakah) oleh algoritma dijkstra digunakan untuk memecahkan masalah jalur terpendek pada sebuah graf. Implementasi sistem yang dibuat digunakan untuk mencari jarak terpendek, jarak terpendek alternatif serta estimasi waktu tempuh dalam sebuah graf. Hasil yang didapatkan dari implementasi sistem ini adalah mampu menemukan jarak terpendek dan jarak terpendek alternatif ketika terjadi hambatan (pemblokiran jalan) pada jalur terpendek utama dan juga dapat mengetahui estimasi waktu tempuhnya. Kata Kunci : algoritma dijkstra, greedy, jarak terpendek, waktu tempuh

    Item Type: Article
    Subjects: T Technology > Teknik Informatika > INF Informatika
    Universitas Dian Nuswantoro > Fakultas Ilmu Komputer > Teknik Informatika > INF Informatika
    Semantik 2013 > INF Informatika
    Divisions: UNSPECIFIED
    Depositing User: Mr Imanuel Harkespan
    Date Deposited: 18 Nov 2013 11:49
    Last Modified: 18 Nov 2013 11:50
    URI: http://eprints.dinus.ac.id/id/eprint/5124

    Actions (login required)

    View Item