• Tidak ada hasil yang ditemukan

Analisis dan Perbandingan Algoritma L-Queue dan Algoritma Floyd Dalam Penentuan Lintasan Terpendek Pada Graph

N/A
N/A
Protected

Academic year: 2017

Membagikan "Analisis dan Perbandingan Algoritma L-Queue dan Algoritma Floyd Dalam Penentuan Lintasan Terpendek Pada Graph"

Copied!
1
0
0

Teks penuh

(1)

106

DAFTAR PUSTAKA

Aini, Asghar. & Salehipour, Amir. 2012. Speeding Up the Floyd WarshallAlgorithm For The cycle Shortest Path problem. Journal Applied

Mathematics Letters.25,(1-5).

Aprian, Raden Diaz novandi. 2007. Perbandigan Algoritma Djikstra dan Algoritma Floyd Warshall Dalam Penentuan Lintasan Terpendek (Single Pair Shortest Path). Skripsi.Bandung. Institut Teknologi Bandung.

Diestel, Reinhard. 2006. Graph Theory Third Edition, Germany : Springer.

Douglas, R Shier.1981. A Computational Study Of Floyd’s Algorithm. Journal Computerd, Vol 8, No.4, pp (275-293).

Francois, Jean Mondou.Dkk. 1991. Shortest Path Algorithms : A Computational Study With The C programming Language. Journal Computers, Vol.18, no.8, pp.767-786.

Giorgio, Gallo & Steffano, Pallotino. 1998. Shortest Path Algorithm. Pisa: J.C. Baltzer AG. Scientific Publishing Company.

Khan, Pritam. Dkk. 2014. Modification of Floyd Warshall’s Algorithm For Shortest Path Routing in Wireless Sensor Networks. Journal India

Conference.

Munir, R. 2007. Matematika Diskrit Edisi Ketiga. Bandung: Institut Teknologi Bandung.

Barakbah, Ali Ridho., Karlita, Tita., Ahsan, Ahmad Syauqi. 2013. Logika dan Algoritma. Surabaya.

Rudi, Y Kr.Dkk.2014. Penentuan Jarak Terpendek Dengan Algoritma Floyd Warshall. Palembang : Sekolah Tinggi Teknik Musi.

Thomas, H Cormen.2009. Introduction to Algorithm.Third Edition. London: The MIT Press.

Wei, Dachuan.2010. An Optimized Floyd Algorithm For the Shortest Path Problem. Journal Of Networks, Vol.5, No.12.

Referensi

Dokumen terkait

Metode pencarian lintasan terpendek dengan Algoritma Lintasan Terpendek ( Shortest Path Algorithm ), jarak terpendek dan rute lintasan dari verteks awal ke verteks yang dituju

Ilmu Komputer Universitas Sumatera Utara yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.. Andri Budiman, S.T., M.Comp.Sc., M.E.M selaku Dosen

Nama : Dhika Handayani Rangkuti.. Alamat Sekarang :

Algoritma ini adalah sebuah algoritma rakus (greedy algorithm) yang dipakai dalam memecahkan permasalahan jarak terpendek (shortest path problem) untuk

Algoritma Floyd Warshall diterapkan dalam perhitungan bobot path dari diagram grafik dari peta wisata Yogyakarta untuk mencari rute terpendek ke beberapa obyek

Pencarian rute terpendek (shortest path) merupakan salah satu metode untuk menyelesaikan masalah rute perjalanan, metode shortest path problem dapat menggunakan berbagai

Algoritma Djikstra dengan menggunakan prinsip Greedy mencari lintasan terpendek dari satu simpul ke semua simpul lain yang terhubung.. Sedangkan program dinamis yaitu

Dalam usaha untuk mencari path terpendek, algoritma Floyd Warshall memulai iterasi dari titik awalnya kemudian memperpanjang path dengan mengevaluasi titik demi titik hingga