Universitas Syiah Kuala | ELECTRONIC THESES AND DISSERTATION

Electronic Theses and Dissertation

Universitas Syiah Kuala

STUDY IMPLEMENTASI ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL DALAM PENENTUA…

Basrul

Skripsi ini membahas tentang penentuan lintasan terpendek pada suatu graf berbobot. Lintasan terpendek merupakan lintasan minimum dari suatu vertex asal ke vertex tujuan. Dalam hal ini, algoritma yang digunakan adalah algoritma Dijsktra dan Floyd-Warshall. Untuk algoritma Dijsktra metode yang dipakai adalah metode Greedy, sementara itu, untuk Floyd-Warshall menggunakan pemograman dinamis. Dengan menggunakan Dijskira diperoleh …

PENGEMBANGAN MEDIA PEMBELAJARAN ALGORITMA DIJKSTRA DALAM PENENTUAN LINTAS…

Intan Maghfirah

Penelitian ini dilakukan untuk membangun media pembelajaran algoritma Dijkstra dalam menentukan lintasan terpendek untuk graf berbobot tidak berarah yang interaktif. Pengembangan aplikasi komputer ini meliputi identifikasi kebutuhan pengguna, perancangan Graphical User Interface (GUl) yang interaktif, pengkodean program, pengujian program. Tahap identifikasi kebutuhan pengguna diperlukan untuk menentukan b…


    SERVICES DESK