rahmahkn/IF2211-Tucil3-AStar

This project is a desktop application developed in C# to help getting shortest path using A* algorithm

Tucil 3 Stima - Implementasi Algoritma A*

Program untuk menentukan lintasan terpendek dari sebuah graph

Table of contents

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

General info

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

Technologies

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

Setup

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

How to Use

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

Features

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

Status

Project is: finished

Author

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