Tucil3_13521069_13521173

Implementasi Algoritma UCS dan A* untuk Menentukan Lintasan Terpendek

Deskripsi

Program ini adalah program untuk menentukan rute terpendek yang harus ditempuh pada graf. Program menggunakan algoritma UCS dan A* untuk mengkalkulasikan solusinya. Program juga dapat menampilkan visualisasi serta total jarak terpendek dari graf tersebut. Program juga memiliki fitur map, dimana pengguna dapat menggunakannya untuk mengaplikasikan algoritma program pada peta di dunia nyata.

Input yang dapat diterima oleh program berupa file txt yang memiliki format seperti:

n : jumlah simpul 
nama1 : nama simpul pertama
    .
    .
    .
naman : nama simpul ke-n
matrix adjacency dari simpul-simpul tersebut

Requirement

Browser
Koneksi internet
Live share extension VS Code (Jika ingin menjalankan program dengan VS Code)

How To Run

Cara pertama

Clone repository ini
Pergi ke folder src
Double click index.html atau indexmap.html
Enjoy

Cara kedua

Clone repository ini
Masukkan .\src\index.html atau .\src\indexmap.html pada terminal
Enjoy

Cara ketiga

Clone repository ini
Buka index.html atau indexmap.html pada file explorer VS Code
Jalankan Live Share
Enjoy

How To Use

index.html

Jalankan index.html dengan cara apapun
Masukkan file txt yang sesuai dengan spesifikasi program
Pilih Start Node dan Destination Node
Pilih algoritma yang ingin digunakan
Program akan otomatis menampilkan solusinya

Note:

bobot dari edge akan ditampilkan dekat dengan arrow-head
nama dari node akan ditampilkan disebelah node
solusi akan di-highlight dengan warna biru
serta total cost akan ditampilkan di pojok kiri bawah

indexmap.html

Jalankan indexmap.html dengan cara apapun
Klik peta untuk memasukkan marker
Hubungkan 2 marker dengan memasukkan From dan To, kemudian tekan Tambah
Ulangi langkah 2 dan 3 untuk menambah node dan edge
Pilih Start Node dan Destination Node
Pilih algoritma yang ingin digunakan
Program akan otomatis menampilkan solusinya