-
Title:
05-13 Simulate this Algorithm
-
Description:
-
यदि आप यह थोड़ा सा लापरवाही किया था, तुम कह सकता है
-
पहली संख्या है कि ई में चला जाता है A से कम से कम गर्म पथ ई की लंबाई है,
-
जो इस मामले में किया जाएगा, अच्छी तरह से प्राप्त करने के दो तरीके है
-
दूरी 11 दो hops और फिर एक और सात में यहाँ के लिए।
-
आप 18 ने कहा कि हो सकता है, लेकिन वास्तव में, यह ई में विस्तार D नहीं होगा जब तक यह दूरी D के लिए कम से कम जानता है,
-
और दूरी कम से कम 10 हो सकता है क्योंकि हम इस तरह से जा सकते हैं करने के लिए जा रहा है।
-
चार से अधिक एक पाँच है और पांच 10 है, तो यह 17 होना चाहिए,
-
लेकिन हम वास्तव में अनुकरण और देखो क्या होता है।
-
हम बाहर A C और B में और एक बार हम किया है कि विस्तार,
-
C के लिए एक दूरी कम से कम गैर-पूरा हो गया है इसलिए हम कि नीचे बंद करने के लिए जा रहे हैं
-
और फिर हम उस नोड C से विस्तार
-
वहाँ दो किनारों के अपूर्ण नोड्स, सी डी और सी बी करने के लिए के लिए है
-
C B करने के लिए एक लंबाई में से एक है से अधिक लंबाई चार, हम पहले से ही था
-
कि वास्तव में करने के लिए यह एक पांच में सुधार है और एक नए नोड चित्र, D में मिलती है
-
और C D के लिए सात चार हम पहले से ही कुल 11 के लिए किया था के शीर्ष पर है।
-
ठीक है, गैर-पूर्ण नोड्स की, बी और डी,
-
छोटी से छोटी दूरी के साथ एक बी के साथ पांच की दूरी है।
-
हम कि नीचे बंद कर सकते हैं और बाहर जाने वाले किनारों पर B से देखो,
-
जो सिर्फ इस एक है कि डी जो पांच की लंबाई था करने के लिए चला जाता है
-
हम पहले से ही था 11 D इंच की लंबाई के लिए पांच प्लस, जो D, 10 में सुधार
-
और यह कि हम इस बिंदु पर कि हम अभी तक पूरा नहीं पढ़ सकते हैं केवल नोड मारा
-
इसलिए हम यह नीचे बंद कर सकते हैं, अपने पड़ोसियों, जो F और ई. रहे हैं बाहर का विस्तार
-
20 एफ हो जाता है और ई 17 हो जाता है और न केवल यह है कि पहली संख्या लिखा है लेकिन यह ई में अंतिम एक है
-
क्योंकि अगले ही बात हम लॉक डाउन है ई दूरी है।
-
हम एफ की दूरी नीचे अवरोधित न करें जब तक हम वास्तव में पता चलता है कि
-
वहाँ एक छोटा पथ, 19-लंबाई पथ है।
-
सभी सही है, तो मुझे लगता है कि आप समझ में यह अच्छी तरह से पर्याप्त कि हम ऊपर कोड यह करने की कोशिश कर सकते हैं