यदि मैं देखूं कि मैं M तक पहुँच गया हूँ, लेकिन फिर भी पथ नहीं मिला है, तो आप यह निष्कर्ष निकाल सकते हैं कि M से कम या उसके बराबर लंबाई का कोई पथ नहीं यह है, यह चरण 1 है।
M എത്തിയിട്ടും പാത ഒന്നും കണ്ടെത്താനായില്ലെങ്കിൽ നു തുല്യമോ വലുതോ ആയ പാത ഇല്ലെന്ന് അനുമാനിക്കാം . ഇതാണ് ഘട്ടം 1.