Then if I see that I have reached M, but still the path is not found then you can conclude that no path of length less than or equal to M is this, this is the phase 1.
M എത്തിയിട്ടും പാത ഒന്നും കണ്ടെത്താനായില്ലെങ്കിൽ നു തുല്യമോ വലുതോ ആയ പാത ഇല്ലെന്ന് അനുമാനിക്കാം . ഇതാണ് ഘട്ടം 1.