/tucil-3-stima

Implementasi Algoritma A* untuk Menentukan Lintasan Terpendek

Primary LanguagePython

Tugas Kecil 3 - Strategi Algoritma

Implementasi Algoritma A* untuk Menentukan Lintasan Terpendek

Anggota NIM
Dionisius Darryl H. 13519058
James Chandra 13519078

General info

Algoritma A* (atau A star) dapat digunakan untuk menentukan lintasan terpendek dari suatu titik ke titik lain. Pada tugas kecil 3 ini, akan dibuat sebuah program untuk menentukan lintasan terpendek berdasarakan peta Google Map jalan-jalan di kota Bandung.

Technologies and Requirements

  • Python 3
  • Networkx dan Matplotlib (Library untuk visualisasi graph)

How to Run

  1. Clone repository ini pada komputer lokal anda
  2. Pastikan Python 3 telah ter-install
  3. Install packages dan libraries yang diperlukan dengan menjalankan command berikut
pip install networkx
pip install matplotlib
  1. Pastikan struktur folder sama dan tidak ada yang berubah terutama file data test yang digunakan dapat ditaruh dalam folder ./test/ atau menggunakan data test yang sudah ada
  2. Untuk menjalankan program, eksekusi file main.py pada ./src atau ./bin

Thank you