Skip to content

eunicesarah/shortest-path

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

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 2

  •  
  •