अब एक बात जो आप सिर्फ इस आरेख से समझने की कोशिश करते हैं, मान लीजिए मेरे पास एक कोने में एक स्रोत है, और मेरा लक्ष्य दूसरा कोना है इसलिए यदि पथ मौजूद है तो उसकी लंबाई क्या होगी, आइए हम कहते हैं कि यदि M की पंक्तियाँ और N स्तंभ हैं तो आपको इस तरह से एक पथ का अनुसरण करना होगा, यहां मोड़ हो सकते हैं, लेकिन आपके द्वारा लेबल की जाने वाले कुल सेल की संख्या इस मामले में 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 और 12. होगी। इस प्रकार यह होगी, , s और t के किसी भी जोड़े के बीच एक पथ की अधिकतम लंबाई होगी।
ഇപ്പോൾ ഈ ഡയഗ്രാമിൽ നിന്ന് നിങ്ങൾ മനസ്സിലാക്കാൻ ശ്രമിക്കുന്ന ഒരു കാര്യം, എനിക്ക് ഒരു മൂലയിൽ ഒരു ഉറവിടമുണ്ടെന്ന് കരുതുക. നമുക്ക് ഇവിടെ പറയാം, എന്റെ ലക്ഷ്യം മറ്റേ മൂലയാണ്, അതിനാൽ പാത്ത് നിലവിലുണ്ടെങ്കിൽ അതിന്റെ ദൈർഘ്യം എന്തായിരിക്കും, M വരികളും N നിരകളും ഉണ്ടെങ്കിൽ, ഇതുപോലൊരു പാത പിന്തുടരേണ്ടതുണ്ടെന്ന് നമുക്ക് പറയാം, വളവുകളുണ്ടാകാം, എന്നാൽ നിങ്ങൾ ലേബൽ ചെയ്യേണ്ട മൊത്തം സെല്ലുകളുടെ എണ്ണം M +N − 1 ആയിരിക്കും, ഈ സാഹചര്യത്തിൽ അത് 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 കൂടാതെ 12. അതിനാൽ ഇത് 6 +7−1, M +N − 1 ആയിരിക്കും, അത് ഏതെങ്കിലും ജോഡി s, t എന്നിവയ്ക്കിടയിലുള്ള ഒരു പാതയുടെ പരമാവധി ദൈർഘ്യമായിരിക്കും.