YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Hindi subtitles

← 05-13 Simulate this Algorithm

Get Embed Code
3 Languages

Showing Revision 1 created 03/23/2013 by Nirmal Khatua.

  1. यदि आप यह थोड़ा सा लापरवाही किया था, तुम कह सकता है
  2. पहली संख्या है कि ई में चला जाता है A से कम से कम गर्म पथ ई की लंबाई है,
  3. जो इस मामले में किया जाएगा, अच्छी तरह से प्राप्त करने के दो तरीके है
  4. दूरी 11 दो hops और फिर एक और सात में यहाँ के लिए।
  5. आप 18 ने कहा कि हो सकता है, लेकिन वास्तव में, यह ई में विस्तार D नहीं होगा जब तक यह दूरी D के लिए कम से कम जानता है,
  6. और दूरी कम से कम 10 हो सकता है क्योंकि हम इस तरह से जा सकते हैं करने के लिए जा रहा है।
  7. चार से अधिक एक पाँच है और पांच 10 है, तो यह 17 होना चाहिए,
  8. लेकिन हम वास्तव में अनुकरण और देखो क्या होता है।
  9. हम बाहर A C और B में और एक बार हम किया है कि विस्तार,
  10. C के लिए एक दूरी कम से कम गैर-पूरा हो गया है इसलिए हम कि नीचे बंद करने के लिए जा रहे हैं
  11. और फिर हम उस नोड C से विस्तार
  12. वहाँ दो किनारों के अपूर्ण नोड्स, सी डी और सी बी करने के लिए के लिए है
  13. C B करने के लिए एक लंबाई में से एक है से अधिक लंबाई चार, हम पहले से ही था
  14. कि वास्तव में करने के लिए यह एक पांच में सुधार है और एक नए नोड चित्र, D में मिलती है
  15. और C D के लिए सात चार हम पहले से ही कुल 11 के लिए किया था के शीर्ष पर है।
  16. ठीक है, गैर-पूर्ण नोड्स की, बी और डी,
  17. छोटी से छोटी दूरी के साथ एक बी के साथ पांच की दूरी है।
  18. हम कि नीचे बंद कर सकते हैं और बाहर जाने वाले किनारों पर B से देखो,
  19. जो सिर्फ इस एक है कि डी जो पांच की लंबाई था करने के लिए चला जाता है
  20. हम पहले से ही था 11 D इंच की लंबाई के लिए पांच प्लस, जो D, 10 में सुधार
  21. और यह कि हम इस बिंदु पर कि हम अभी तक पूरा नहीं पढ़ सकते हैं केवल नोड मारा
  22. इसलिए हम यह नीचे बंद कर सकते हैं, अपने पड़ोसियों, जो F और ई. रहे हैं बाहर का विस्तार
  23. 20 एफ हो जाता है और ई 17 हो जाता है और न केवल यह है कि पहली संख्या लिखा है लेकिन यह ई में अंतिम एक है
  24. क्योंकि अगले ही बात हम लॉक डाउन है ई दूरी है।
  25. हम एफ की दूरी नीचे अवरोधित न करें जब तक हम वास्तव में पता चलता है कि
  26. वहाँ एक छोटा पथ, 19-लंबाई पथ है।
  27. सभी सही है, तो मुझे लगता है कि आप समझ में यह अच्छी तरह से पर्याप्त कि हम ऊपर कोड यह करने की कोशिश कर सकते हैं