YouTube

Got a YouTube account?

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

Hindi subtitles

← 05-23 Floyd-Warshall Intro

Get Embed Code
3 Languages

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

  1. मैं एक एल्गोरिथ्म Floyd Warshall बुलाया के बारे में बात करने जा रहा हूँ
  2. 60 के दशक में वापस इस कलन विधि के अन्वेषकों में से दो के बाद,
  3. और यह कहा जाता है गतिशील प्रोग्रामिंग, जो बहुत बहुत से कूलर लगता है की एक विचार का उपयोग करता है इसकी असल में है।
  4. इसका मतलब है, यह वास्तव में एक बहुत अच्छा विचार है।
  5. मैं एक प्रोफेसर दोस्त है जो विश्वास करता है कि मैं कर रहा हूँ संभावना अधिक होती है
  6. यह एक एल्गोरिथ्म डिजाइन क्योंकि तकनीक गतिशील प्रोग्रामिंग समस्याओं पर सभी समस्याओं को देखने के लिए
  7. मैं सफलतापूर्वक में इस अवसर का एक गुच्छा का उपयोग कर रहा है कि,
  8. लेकिन यह सच में सिर्फ एक एल्गोरिथ्म डिजाइन तकनीक है।
  9. अपनी विशेष रूप से गतिशील नहीं है और यह आप प्रोग्रामिंग के बारे में सोचने का तरीका बदल सच नहीं करता।
  10. यह तालिकाओं का उपयोग कर अनुकूलन के साथ क्या करने के लिए बस है। ठीक है।
  11. मुझे शुरू इस एल्गोरिथ्म सरल लेकिन संभवतः अजीब विचार के संदर्भ में समझा।
  12. पहले सिर्फ सादगी के लिए, चलो कल्पना है हमारी ग्राफ में सभी नोड्स को एन-1, 0 से गिने
  13. और ग्राफ के बहुत सारे बिल्कुल उनकी संरचना, लेकिन उदाहरण के लिए हमारे चमत्कार डेटा सेट के लिए किया है,
  14. हम है हमारे सभी वर्णों के लिए सौंपा जाएगा संख्या 0 से n-1 करने के लिए,
  15. लेकिन जो पहले से ही किया गया है करने के लिए करते हैं, हम सोच भी एक आसान बात है।
  16. क्या हम अब कल्पना करने के लिए जा रहे हैं कि किसी ने हमें दिया है मैट्रिक्स है।
  17. वर्ग मैट्रिक्स D k और इस मैट्रिक्स के प्रविष्टियों की, बस एक बड़ी मेज की तरह एक स्प्रेड शीट
  18. और मूल्यों से इस प्रकार से भरा है।
  19. I के ij तत्व जे स्तंभ, पंक्ति संख्या के साथ भर दिया है
  20. और है कि संख्या मैं से जम्मू के कम से कम पथ की लंबाई
  21. केवल सभी क्रमिक नोड्स से कम k hopping.
  22. मैं आप के बारे में तो पता नहीं, लेकिन मैं जब मैं छोटा था इस तरह का खेल खेलने के लिए इस्तेमाल किया,
  23. अगर मैं में एक इमारत जहां टाइल अलग अलग रंग के थे था, मैं कभी कभी घोषित होगा
  24. चलो कहना, नीली टाइल्स alligators, कर रहे हैं तो मैं नीली टाइल्स से किसी पर कदम करने के लिए नहीं जा रहा हूँ
  25. और मैं केवल पर टाइल है कि मैं का उपयोग करने की अनुमति दी थी आगे बढ़ चलने की कोशिश करेंगे,
  26. इतना है कि इस के अनुरूप ग्राफ में कल्पना है हम हमारे ग्राफ मिल गया है,
  27. और हम एक रास्ता मैं से जम्मू के लिए पाने के लिए कोशिश कर रहे हैं, और कुछ नोड्स के गुलाबी रंग होते हैं।
  28. क्योंकि वे कम गिने जा रहे हैं जो ठीक नोड्स रहे हैं कश्मीर और नोड्स में से कुछ की तुलना
  29. शायद ही जम्मू सहित गिने k से अधिक है, और हम उन पर कदम करने की अनुमति नहीं कर रहे हैं।
  30. हम मैं से जम्मू के लिए पाने के लिए कोशिश कर रहे हैं, हम विपरीत जम्मू पर कदम की अनुमति हो
  31. लेकिन केवल मध्यवर्ती नोड्स कि गुलाबी रहे हैं।
  32. हम केवल गुलाबी नोड्स के साथ पथ बनाने पर विचार करें और वहाँ केवल एक इस स्थिति में है।
  33. वहाँ है, लेकिन कुछ गुलाबी नोड्स कि हम का उपयोग नहीं करते और अपने शायद कई अलग गुलाबी पथ,
  34. लेकिन हम जानते हैं की दूरी कम से कम पथ केवल गुलाबी नोड्स का उपयोग करने के लिए चाहते हैं।
  35. केवल लोगों को है कि गिने जा रहे हैं से कम k.
  36. तो हम सोच भी, कुछ बहुत उम्मीद है, इस हमारे लिए किया है और उन सभी मूल्यों के साथ मैट्रिक्स में भर दिया।
  37. वहाँ भरा हो जाओ करने के लिए है कि n² मूल्यों का बड़ा मैं है, लेकिन किसी को है कि हमारे लिए करता है। यह सब बहुत अच्छा है।
  38. हमारे मिशन हम इसे स्वीकार करने के लिए चुनना चाहिए। डी. के. + 1 में भरने के लिए है।
  39. तो यह सिर्फ पुराने मैट्रिक्स की तरह एक नए मैट्रिक्स हो जाएगा,
  40. लेकिन अब जब अपने एक पथ पर मैं से जम्मू के लिए जाने, आप नोड कश्मीर का उपयोग करने की अनुमति हो।
  41. तुम तो है कि हम सभी को अब ठीक करने के लिए यह आपकी अनुमति प्राप्त लेकिन का उपयोग करने के लिए नहीं है।
  42. चलो पता अगर किसी ने जानने की कोशिश देता है डी. के. का प्रयोग करें, कैसे कर हम यह आंकड़ा बाहर डी. के. + 1।