mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-01-30 22:23:42 +00:00
Code Issues Packages Projects Releases Wiki Activity

Modified the a_star [dot] py for making readable (#4576)

Browse Source
This commit is contained in:
Milton Chandro Bhowmick 2021-07-28 16:50:21 +06:00 committed by GitHub
parent a4b7d12262
commit 40d85d5443
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
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