BFS One way of thinking: S ■ Methodology 1:Start from simple cases 0 Methodology 1.1:Start from the case in which some parameter is small Let's consider the following question: Can we at least know whether d(s,t)=1? This is very simple:just check whether t is a neighbor of s. 11BFS ◼ One way of thinking: ◼ Methodology 1: Start from simple cases ❑ Methodology 1.1: Start from the case in which some parameter is small ◼ Let’s consider the following question: Can we at least know whether 𝑑(𝑠,𝑡) = 1? ◼ This is very simple: just check whether 𝑡 is a neighbor of 𝑠. s t 11