Program untuk menentukan lintasan terpendek dari sebuah graph
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
- Install Visual Studio .NET
- Install MSAGL untuk visualisasi graph (https://github.com/microsoft/automatic-graph-layout)
- Buka folder bin\Debug\netcoreapp3.1
- Jalankan Tucil3Stima.exe
- Klik Button
File 1
- Pilih
File 1
file, dengan format namaXXX File 1.txt
- Klik Button
File matriks
- Pilih
Matriks
file, dengan format namaXXX Matriks.txt
. Pastikan bahwa XXX harus sama. Contoh, XXX bernilai AlunAlun - Pilih simpul asal
- Pilih simpul tujuan
- Klik Button
Hitung
- Besar dan visualisasi lintasan terpendek akan terlihat
- Jika ingin mengganti nilai simpul asal dan tujuan, ulangi dari langkah 7 sampai 10
- 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
- Rahmah Khoirussyifa' Nurdini 13519013
- Clarisa Natalia Edelin 13519213