So the idea would be; I define some sort of the states and keep track what are shortest paths to each state because ideally I want to find it what is the shortest distance between two strings. So, there is no reason that I should store all possible wage of arriving from one string to another that are having a higher distance because I want to keep the minimum distance path.
तो मेरा  विचार होगा की मैं कुछ प्रकार के मार्ग को परिभाषित करता हूं और ट्रैक करता हूं कि किन्ही दो स्ट्रिंग के बिच का सबसे छोटे रास्ते क्या हैं | तो, कोई कारण नहीं है कि मुझे एक स्ट्रिंग से दूसरे तक पहुंचने के सभी संभावित मानो को स्टोर करना चाहिए जो दुसरे से अधिक दूरी पर है क्योंकि मैं न्यूनतम दूरी का मार्ग रखना चाहता हूं।