Tucil3_13521031_13521090

Tugas Kecil Strategi Algoritma ke-3 adalah praktek implementasi algoritma UCS dan A* pada pencarian jalan terdekat dalam suatu graf.

Struktur Folder

Change Directory ke ../Tucil_13521031_13521090/src
jalankan perintah python3 -m venv venv
jalankan perintah venv\Scripts\activate
jalankan perintah pip install flask
jalankan perintah python app.py pada venv yang telah dijalankan pada perintah sebelumnya
ctrl+click link yang tertera pada terminal atau buka http:https://127.0.0.1:5000 pada web browser
jika ingin mengubah port yang digunakan pergi ke src/app.py kemudian tambahkan port=[port] pada app.run(), lalu ubah API key pada src/templates/index.html menjadi API key yang dapat memberi akses pada port tersebut, kemudian lakukan tahap sebelumnya.
jangan lupa menambahkan &libraries=geometry pada akhir inisiasi API.

Ketik lokasi pada searchbar diatas map, lalu tekan 'Go'
Doubleclick pada ujung jalan atau persimpangan jalan untuk menambah simpul
Klik kanan pada simpul untuk menghapus simpul tersebut
Klik 2 simpul untuk menambah garis ketetanggaan
klik 2 simpul yang sudah memiliki garis untuk menghapus garis ketetanggaan
Hover pada simpul untuk melihat ID simpul dan masukkan pada origin dan destination untuk memulai pencarian
Pilih UCS atau A* sebagai algoritma pencarian
tekan 'Find Path' untuk mencari jalan terdekat
jika ingin melakukan pencarian terhadap data yang telah ada, anda dapat memasukkan file.txt dengan format pada tautan yang tertera pada program dengan cara 'drag and drop' pada kotak yang telah tersedia (pastikan koordinat yang diinput bernilai positif)
pastikan untuk mencentang checkbox 'File input calculation' bila menggunakan file

Fahrian Afdholi - 13521031 - K3
Tobias Natalio Sianipar - 13521090 - K2

Name		Name	Last commit message	Last commit date
Latest commit History 31 Commits
doc		doc
src		src
test		test
README.md		README.md