YouTube

Got a YouTube account?

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

Hindi subtitles

← 03-20 Breadth First without Recursion

Get Embed Code
3 Languages

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

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