Diskuze: Python - BFS s pocitadlem
V předchozím kvízu, Online test znalostí Python 2.7, jsme si ověřili nabyté zkušenosti z kurzu.
Zobrazeno 2 zpráv z 2.
//= Settings::TRACKING_CODE_B ?> //= Settings::TRACKING_CODE ?>
V předchozím kvízu, Online test znalostí Python 2.7, jsme si ověřili nabyté zkušenosti z kurzu.
tak jsem to nakonec vyresil sam, postnu sem odpoved, kdyby to nekdo hledal
while end not in queue:
newNeighbours = findNeighbours(queue[0])
for neighbour in newNeighbours:
if neighbour not in visited:
visited.setdefault(neighbour, visited[queue[0]]+1)
queue.append(neighbour)
queue.pop(0)
aby to pocitalo vzdalenost spravne, bylo potreba ukladat do dictionary visited hodnotu vzdalenosti od startu od prvku, kteremu jsem nasel sousedy, tzn. aktualne queue[0] +1..
Zobrazeno 2 zpráv z 2.