Back to Lecture Thumbnails
xiyan
kristinayige
Is there a difference between top-down and bottom up?
rubensl
Top-down and bottom up are different ways of processing over a BFS tree, they have very different implementations. Helpful pseudocodes for each method can be found in the second slide in this link: https://people.csail.mit.edu/jshun/6886-s18/lectures/lecture4-1.pdf.
nassosterz
Wouldnt the removal of duplicates from result also incur additional cost?
Please log in to leave a comment.
The idea for edgemap is to iterate obtain a new frontier where each node in the new frontier is one step further than each node in U.