Program untuk menentukan lintasan terpendek dari sebuah graph

• General info
• Technologies
• Setup
• How to Use
• Status
• Author

Program ini dibuat untuk menghitung lintasan terpendek dari graph berbobot yang merepresentasikan sebuah kawasan pada peta. Penentuan lintasan terpendek ini berdasarkan Algoritma A*.

• Bahasa: C#
• IDE: Visual Studio .NET

1. Install Visual Studio .NET
2. Install MSAGL untuk visualisasi graph (https://github.com/microsoft/automatic-graph-layout)

1. Buka folder bin\Debug\netcoreapp3.1
2. Jalankan Tucil3Stima.exe
3. Klik Button File 1
4. Pilih File 1 file, dengan format nama XXX File 1.txt
5. Klik Button File matriks
6. Pilih Matriks file, dengan format nama XXX Matriks.txt. Pastikan bahwa XXX harus sama. Contoh, XXX bernilai AlunAlun
7. Pilih simpul asal
8. Pilih simpul tujuan
9. Klik Button Hitung
10. Besar dan visualisasi lintasan terpendek akan terlihat
11. Jika ingin mengganti nilai simpul asal dan tujuan, ulangi dari langkah 7 sampai 10
12. Jika ingin mengganti file graph, tutup dahulu program, kemudian ulangi dari langkah 1

• Memvisualisasikan graph dari input file
• Menghitung lintasan terpendek dari graph

Project is: finished

1. Rahmah Khoirussyifa' Nurdini 13519013
2. Clarisa Natalia Edelin 13519213