Program menampilkan graf dan menentukan lintasan terpendek dari suatu titik ke titik lainnya menggunakan algoritma A*.
a. Pertama, program akan melakukan scan terhadap file input.
b. Lalu, program akan menampilkan graf sesuai isi file yang bersangkutan.
c. Kemudian, user dapat memilih simpul asal dan simpul tujuan untuk dilihat jarak terpendeknya.
d. Setelah itu, program akan menampilkan jarak antara kedua titik hasil masukan user dan menandakan simpul yang dilalui dengan menggunakan algoritma A*.
matplotlib -- pip install matplotlib
networkx -- pip install networkx
- Buka git bash
- Ubah direktori ke tempat Anda ingin menyimpan file ini
- Ketik
git clone https://github.com/slarkdarr/Tucil2_13519107.git - Buka command prompt
- Ubah direktori ke tempat dimana Anda telah menyimpan file yang telah di-clone sebelumnya menggunakan command
cd ... - Ketik
jupyter notebook - Setelah jendela Jupyter Notebook terbuka, pilih folder 'src'
- Klik file
Tucil3_13519107.ipynb - Setelah file tersebut terbuka, klik
Run - Ketik file yang ingin dibuka/dieksplor lalu tekan enter
- Program akan menampilkan graf dari file yang anda input
- Anda dapat mengeklik
Runlagi dan mengetik pada kolom Initial Node dan Target Node untuk melihat jarak terdekat antara kedua buah wilayah - Anda dapat mengubah layout graf sesuai yang anda mau dengan mengubah variabel 'tipe' sesuai pilihan yang tersedia pada file tersebut
Nama : Daffa Ananda Pratama Resyaly
NIM : 13519107
Kelas : 02