TUGAS BESAR PENGENALAN REKAYASA DAN DESAIN KU-1202 - K73

Anggota:

• Ahmad Nadil ([email protected])
• Adrian Fahri Affandi ([email protected])
• Justin Yusuf Abidjoko ([email protected])
• Ditra Rizqa Amadia ([email protected])
• Kelvin Rayhan Alkarim ([email protected])
• Raditya Naufal Abiyu ([email protected])

Dosen:

• Dr.Eng. Infall Syafalni, S.T., M.Sc.

Shortest Path Algorithm pada Aplikasi Google Maps menggunakan Algoritma A* pada bahasa Python

Cara Menjalankan :

1. Ini merupakan contoh graph tree yang kami gunakan

2. Input Node Awal dan Akhir pada program

   Starting Node : A

   Stopping Node : L

3. Path akan ditemukan

   Path found : ['A', 'C', 'E', 'G', 'H', 'L']

4. Jika ingin melakukan perhitungan pada graph lain, dapat dilakukan perubahan pada bagian input dan fungsi gScore