Skip to content

Tugas Kecil 3 Strategi Algoritma "Shortest Path with Uniform Cost Search Algorithm and A* Algorithm"

Notifications You must be signed in to change notification settings

archmans/Shortest-Path-Finder

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

51 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Tucil3_13521010_13521013

Shortest Path with Uniform Cost Search Algorithm and A* Algorithm

About

Program ini mencari jarak terdekat menggunakan algoritma Uniform Cost Search dan algoritma A*.

Requirement Program

Pastikan Anda telah menginstall Python Berikut adalah library yang harus terinstall:

  1. numpy
  2. webbrowser
  3. gmplot
  4. networkx
  5. matplotlib

Struktur Folder

Tucil3_13521010_13521013
│   README.md
│   run.bat
│   
├───bin
│       .keep
│       
├───doc
│       Tucil3_13521010_13521013.pdf
│       
├───src
│      astar.py
│      main.py
│      readFile.py
│      ucs.py
│      visualize.py
│   
└───test
        alunalun.txt
        bandungatas.txt
        buahbatu.txt
        jatinewyork.txt
        romania.txt

Cara menjalankan program

  1. Clone repository ini
  2. Buka folder ini
  3. Double klik file run.bat pada folder ini

Author

Muhamad Salman Hakim Alfarisi - 13521010
Eunice Sarah Siregar - 13521013

About

Tugas Kecil 3 Strategi Algoritma "Shortest Path with Uniform Cost Search Algorithm and A* Algorithm"

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 99.8%
  • Batchfile 0.2%