U

UCS With Best First Search

Project information

Implementation of UCS on Romania to find shortest distance from Arad to Bucharest based on best-first search algorithm. It uses a dictionary that stores current city mapped to (parent city, current best distance), and frontier is a priority queue to process nodes containing (node id, current city, priority value).

Python python-3 python3 project AI artificial i... artificial-i... Heuristics searching-al... searching UCS BFS

11 Commits
1 Branch
0 Tags

README

Created on

August 02, 2024

Loading