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

1. Title:
   05-13 Simulate this Algorithm
2. Description:

3. 0 0:00 - 0:03
   यदि आप यह थोड़ा सा लापरवाही किया था, तुम कह सकता है
4. 3000 0:03 - 0:09
   पहली संख्या है कि ई में चला जाता है A से कम से कम गर्म पथ ई की लंबाई है,
5. 9000 0:09 - 0:13
   जो इस मामले में किया जाएगा, अच्छी तरह से प्राप्त करने के दो तरीके है
6. 13000 0:13 - 0:16
   दूरी 11 दो hops और फिर एक और सात में यहाँ के लिए।
7. 16000 0:16 - 0:23
   आप 18 ने कहा कि हो सकता है, लेकिन वास्तव में, यह ई में विस्तार D नहीं होगा जब तक यह दूरी D के लिए कम से कम जानता है,
8. 23000 0:23 - 0:26
   और दूरी कम से कम 10 हो सकता है क्योंकि हम इस तरह से जा सकते हैं करने के लिए जा रहा है।
9. 26000 0:26 - 0:30
   चार से अधिक एक पाँच है और पांच 10 है, तो यह 17 होना चाहिए,
10. 30000 0:30 - 0:32
    लेकिन हम वास्तव में अनुकरण और देखो क्या होता है।
11. 32000 0:32 - 0:36
    हम बाहर A C और B में और एक बार हम किया है कि विस्तार,
12. 36000 0:36 - 0:41
    C के लिए एक दूरी कम से कम गैर-पूरा हो गया है इसलिए हम कि नीचे बंद करने के लिए जा रहे हैं
13. 41000 0:41 - 0:43
    और फिर हम उस नोड C से विस्तार
14. 43000 0:43 - 0:46
    वहाँ दो किनारों के अपूर्ण नोड्स, सी डी और सी बी करने के लिए के लिए है
15. 46000 0:46 - 0:50
    C B करने के लिए एक लंबाई में से एक है से अधिक लंबाई चार, हम पहले से ही था
16. 50000 0:50 - 0:54
    कि वास्तव में करने के लिए यह एक पांच में सुधार है और एक नए नोड चित्र, D में मिलती है
17. 54000 0:54 - 1:00
    और C D के लिए सात चार हम पहले से ही कुल 11 के लिए किया था के शीर्ष पर है।
18. 60000 1:00 - 1:03
    ठीक है, गैर-पूर्ण नोड्स की, बी और डी,
19. 63000 1:03 - 1:07
    छोटी से छोटी दूरी के साथ एक बी के साथ पांच की दूरी है।
20. 67000 1:07 - 1:09
    हम कि नीचे बंद कर सकते हैं और बाहर जाने वाले किनारों पर B से देखो,
21. 69000 1:09 - 1:13
    जो सिर्फ इस एक है कि डी जो पांच की लंबाई था करने के लिए चला जाता है
22. 73000 1:13 - 1:19
    हम पहले से ही था 11 D इंच की लंबाई के लिए पांच प्लस, जो D, 10 में सुधार
23. 79000 1:19 - 1:23
    और यह कि हम इस बिंदु पर कि हम अभी तक पूरा नहीं पढ़ सकते हैं केवल नोड मारा
24. 83000 1:23 - 1:27
    इसलिए हम यह नीचे बंद कर सकते हैं, अपने पड़ोसियों, जो F और ई. रहे हैं बाहर का विस्तार
25. 87000 1:27 - 1:33
    20 एफ हो जाता है और ई 17 हो जाता है और न केवल यह है कि पहली संख्या लिखा है लेकिन यह ई में अंतिम एक है
26. 93000 1:33 - 1:36
    क्योंकि अगले ही बात हम लॉक डाउन है ई दूरी है।
27. 96000 1:36 - 1:39
    हम एफ की दूरी नीचे अवरोधित न करें जब तक हम वास्तव में पता चलता है कि
28. 99000 1:39 - 1:42
    वहाँ एक छोटा पथ, 19-लंबाई पथ है।
29. 102000 1:42 - 1:45
    सभी सही है, तो मुझे लगता है कि आप समझ में यह अच्छी तरह से पर्याप्त कि हम ऊपर कोड यह करने की कोशिश कर सकते हैं