Breitensuche Pseudo-Code Legendes

Question

Ich habe zwei Fragen zum pseduo Code oben.

1. Was macht die Funktion SOLUTION (Knoten)? Wie würde man es umsetzen?
2. In der drittletzten Zeile überprüfen wir, ob das Kind nicht in der Grenze ist. Wie würde man das in einer FIFO-Warteschlange überprüfen?

Answer 1

1. SOLUTION(node) gibt die vollständige Lösung für das Problem, anstatt nur einen Knoten. In einem Wegfindung Problem, könnte es einen vollständigen Pfad von Anfang zurückkehren Knoten

Beispiel zu beenden:

def SOLUTION(node): 
    result = [] 
    while(node.predecessor is not None): 
     result.append(node.predecessor) 
     node = node.predecessor 

2. lineare Suche über die Grenze. Wenn dies nicht möglich ist, funktioniert es immer noch so lange, wie Sie überprüfen, ob der Knoten nach dem Dequeuing untersucht wurde. Dies erfordert jedoch zusätzlichen Arbeitsspeicher.