jerichofletcher/tucil3_13521107_13521125

Find The Shortest Path

Disusun untuk memenuhi Tugas Kecil 3 IF2211 Strategi Algoritma "Implementasi Algoritma UCS dan A* untuk Menentukan Lintasan terpendek"

Daftar Isi

• Deskripsi Singkat Program
• Struktur Program
• Requirement Program
• Cara Menjalankan Program
• Cara Menggunakan Program
• Author

Deskripsi Singkat Program

Program yang kami buat merupakan program yang menggunakan algoritma A* dan UCS untuk mendapatkan lintasan terpendek dari suatu titik awal ke titik tujuan pada suatu input yang berbentuk graf ataupun peta. Untuk visualisasi, kami membuat GUI sederhana dengan menggunakan framework unity yang berbasis C#.

Struktur Program

Requirement Program

• .NET Framework 4.8

Cara Menjalankan Program

Buka executable file Pathfind All Day.exe yang terdapat pada folder bin.

Cara Menggunakan Program

1. Upload file .csv sesuai dengan format yang terdapat pada folder test.
2. Tekan tombol SHOW MAP untuk mengecek apakah format input sudah sesuai, jika sudah sesuai maka program akan menampilkan input dalam bentuk graf.
3. Masukkan Simpul Awal yaitu tempat awal sesuai yang ada di file terpilih dan Simpul Tujuan yaitu tempat yang akan dikunjungi.
4. Tekan tombol SHOW PATH pada program untuk menunjukan lintasan terpendek menggunakan algoritma UCS dan A*.

Authors

Nama	NIM
Jericho Russel Sebastian	13521107
Asyifa Nurul Shafira	13521125