An open API service indexing awesome lists of open source software.

https://github.com/keremtan/uniformcostsearch-ucs-

Calculating the shortest path between two nodes with the Uniform Cost Search algorithm.
https://github.com/keremtan/uniformcostsearch-ucs-

algorithm computer-algorithm ucs uniform-cost-search

Last synced: 6 months ago
JSON representation

Calculating the shortest path between two nodes with the Uniform Cost Search algorithm.

Awesome Lists containing this project

README

          

# UniformCostSearch-UCS-
### With the Uniform Cost Search algorithm, we calculate the shortest distance between two desired nodes of a weighted graph as in the picture below. Here, our nodes become our cities and our weighted edges become the roads between our cities.
![UML](https://github.com/KeremTAN/UniformCostSearch-UCS-/blob/master/img/cities.png)

### With the Uniform Cost Search algorithm, while going from the starting node to the target node, we continuously select the least cost edge until we find the node we are looking for. However, in the next step, we also check our previous node while selecting the shortest edge, and after calculating our cost cumulatively, we choose our new edge.