ziyaddr / Simple-Map-Implementation-Using-Dijkstra-s-Algorithm

Simple Map Implementation Using Dijkstra's Algorithm

Simple Map Implementation Using Dijkstra's Algorithm

Tugas Seleksi Asisten IRK

Ziyad Dhia Rafi 13520064

Requirements

1. Python 3
2. Modul: tkinter, matplotlib, networkx, timeit

Cara run

1. Pada folder src, jalankan program dengan mengetikkan

python -u gui.py

2. Pada tampilan awal, pilih file graf dengan menekan browse file (*graph merupakan adjacency matrix)
3. Tekan plot, utuk menetapkan graf dan menampilkan pada layar
4. Pilih node source dan node destination yang diinginkan
5. Tekan solve untuk melakukan pencarian