VISUALISASI PENCARIAN LINTASAN TERPENDEK ALGORITMA FLOYDWARSHALL DAN DIJKSTRA MENGGUNAKAN TEX

Abstract

Dari beragam aplikasi graf, pencarian lintasan terpendek (shortest path) adalah salah satu yang
memiliki terapan cukup banyak. Graf berbobot adalah graf yang setiap garis atau sisinya diberi sebuah harga
(bobot). Bobot disini dapat menyatakan jarak antara dua buah kota, biaya perjalanan, waktu tempuh yang
dibutuhkan, dan sebagainya. Penelitian ini akan melakukan visualisasi pencarian lintasan terpendek pada
beberapa buah graph menggunakan algoritma Floyd-Warshall dan algoritma Dijkstra. Proses visualisasi
lintasan terpendek menggunakan perintah atau kode sumber (cource code) dalam format Tex dengan perangkat
lunak Texmaker versi 4.0.4 dan Beamer (document class) versi 3.24 untuk menghasilkan berkas presentasi
dalam bentuk PDF. Melalui penelitian ini diharapkan dapat menghasilkan bahan ajar yang menarik untuk
pokok bahasan pencarian lintasan terpendek yang diajarkan pada mata kuliah seperti Algoritma, Matematika
Diskrit, dan Teori Graf.