Hindi subtitles

← 03-16 Depth vs Breadth First Search

Get Embed Code
3 Languages

Subtitles translated from English Showing Revision 1 created 03/23/2013 by Nirmal Khatua.

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