List of top Image Processing and Analysis Questions on Pixel Adjacency / m-Adjacency and Connectivity asked in GATE GE

Consider the following arrangement of pixels P, P₁, P₂, P₃ and P₄ as shown in the figure. Assume that P, P₂ and P₄ have a value of 1, and P₁ and P₃ have a value of 0. If we consider adjacency of pixels as \(V=\{1\}\), what is the length of the shortest m-path between P and P₄?