mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-02-25 10:28:39 +00:00
Code Issues Packages Projects Releases Wiki Activity

Modified the a_star [dot] py for making readable

Browse Source
This commit is contained in:
Milton Bhowmick 2021-07-27 23:59:42 +06:00
parent a4b7d12262
commit 23184249da
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
graphs/a_star.py
View File

@ -44,7 +44,7 @@ def search(grid, init, goal, cost, heuristic):
x = init[0]
y = init[1]
g = 0
f = g + heuristic[init[0]][init[0]]
f = g + heuristic[x][y] # cost from starting cell to destination cell
cell = [[f, g, x, y]]
found = False # flag that is set when search is complete