Implementasi Algoritma Djikstra Untuk Mencari Rute Terpendek Menuju Universitas Katolik Musi Charitas

Saputra, Martin (2020) Implementasi Algoritma Djikstra Untuk Mencari Rute Terpendek Menuju Universitas Katolik Musi Charitas. Undergraduate thesis, Universitas Katolik Musi Charitas.

	Text (Cover) IF-2020-1513006-cover.pdf Download (512kB)
	Text (Abstract) IF-2020-1513006-abstract.pdf Restricted to Registered users only Download (143kB) | Request a copy
	Text (Tableofcontent) IF-2020-1513006-tableofcontent.pdf Restricted to Registered users only Download (164kB) | Request a copy
	Text (Chapter1) IF-2020-1513006-chapter1.pdf Restricted to Registered users only Download (362kB) | Request a copy
	Text (Chapter2) IF-2020-1513006-chapter2.pdf Restricted to Registered users only Download (734kB) | Request a copy
	Text (Chapter3) IF-2020-1513006-chapter3.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (Chapter4) IF-2020-1513006-chapter4.pdf Restricted to Registered users only Download (643kB) | Request a copy
	Text (Conclusion) IF-2020-1513006-conclusion.pdf Restricted to Registered users only Download (144kB) | Request a copy
	Text (Reference) IF-2020-1513006-reference.pdf Restricted to Registered users only Download (149kB) | Request a copy
	Text (Attachment) IF-2020-1513006-attachment.pdf Restricted to Registered users only Download (551kB) | Request a copy
	Text (Complete) IF-2020-1513006-complete.pdf Restricted to Repository staff only Download (2MB) | Request a copy
	Text (Summary_id) IF-2020-1513006-summary_id.pdf Restricted to Registered users only Download (958kB) | Request a copy

Abstract

Penentuan jalur terpendek dari suatu tempat ke tempat lain adalah salah satu masalah yang banyak ditemui ke dalam kehidupan sehari-hari. Algoritma Dijkstra merupakan salah satu algoritma untuk menentukan jalur terpendek dari suatu simpul awal menuju simpul tujuan. Universitas Katolik Musi Charitas adalah salah satu kampus yang berada pada bagian Ilir Timur II, dengan bantuan algoritma ini untuk menentukan jalur terpendeknya sehingga mempermuda pengguna dalam mencari rute. Implementasi algoritma Dijkstra pada sistem ini yang akan dibangun berbasis web dengan script PHP dan database MySQL, implementasian ini menggunakan parameter simpul awal dengan simpul tujuan menentukan simpul awal dan simpul tujuan UKMC sebagai input. Algoritma Dijkstra akan melakukan perhitungan untuk mencari rute terpendek dari titik awal ke titik akhir.

Actions (login required)

View Item