Tugas Kecil 3 IF2211 Strategi Algoritma

Implementasi Algoritma UCS dan A* untuk Menentukan Lintasan Terpendek

Deskripsi Program

Program akan mengeluarkan lintasan terpendek dari suatu titik ke titik lain menggunakan Algoritma UCS (Uniform cost search) dan A* (atau A star).

Cara Menjalankan Program

1. Clone repositori ini

   git clone https://github.com/lostgirrlll/Tucil3_13521018_13521030.git

2. Buka cmd pada windows atau terminal pada Linux
3. Ubah directory ke lokasi repositori yang sudah di-clone dan ketik py src/main.py

Struktur Program

Tucil3_13521018_13521030              
├─ doc                                
│  └─ Tucil3_13521018_13521030.pdf    
├─ src                                
│  ├─ __pycache__                     
│  │  ├─ apiMap.cpython-311.pyc       
│  │  ├─ aStar.cpython-311.pyc        
│  │  ├─ inputFile.cpython-311.pyc    
│  │  ├─ ucs.cpython-311.pyc          
│  │  └─ visualisasi.cpython-311.pyc  
│  ├─ apiMap.py                       
│  ├─ aStar.py                        
│  ├─ inputFile.py                    
│  ├─ main.py                         
│  ├─ ucs.py                          
│  └─ visualisasi.py                  
├─ test                               
│  ├─ graf1.txt                      
│  ├─ graf2.txt                       
│  ├─ graf3.txt                       
│  └─ graf4.txt                       
└─ README.md                          
                              

Kebutuhan program dan instalasi

• Windows 10 atau 11
• Python 3 v3.11.0 atau terbaru
• dibutuhkan beberapa library yang harus diinstall
  1. numpy pip install numpy
  2. matplotlib pip install matplotlib
  3. networkx pip install networkx

Penulis

13521018 - Syarifa Dwi Purnamasari

13521030 - Jauza Lathifah Annassalafi