আমি মনে করি উভয়কে এমনভাবে লিখতে আগ্রহী হবে যে কেবলমাত্র কোডের কয়েকটি লাইন স্যুইচ করার মাধ্যমে আপনাকে একটি অ্যালগোরিদম বা অন্যটি দেওয়া হবে, যাতে আপনি দেখতে পাবেন যে আপনার ডিলিমাটি এতটা দৃ strong় নয় যেহেতু প্রথমে মনে হচ্ছে ।
আমি ব্যক্তিগতভাবে বিএফএসের ব্যাখ্যাটিকে একটি প্রাকৃতিক দৃশ্যকে বন্যারূপে পছন্দ করি: নিম্ন উচ্চতার অঞ্চলগুলি প্রথমে প্লাবিত হবে এবং তারপরেই উচ্চ উচ্চতা অঞ্চলগুলি অনুসরণ করবে। আপনি যদি ভূগোলের বইগুলিতে যেমন দেখেন ভূদৃশ্যের উচ্চতাটি আইসোলাইনগুলির মতো দেখতে পান তবে এটি সহজেই বোঝা যায় যে বিএফএস একই সময়ে একই আইসোলিনের অধীনে সমস্ত অঞ্চল পূরণ করে, ঠিক যেমন এটি পদার্থবিদ্যার সাথে থাকবে। সুতরাং, উচ্চতাকে দূরত্ব বা মাপকাঠির ব্যয় হিসাবে ব্যাখ্যা করা অ্যালগরিদমের একটি সুন্দর স্বজ্ঞাত ধারণা দেয়।
এটি মনে রেখে আপনি নূন্যতম বিস্তৃত গাছটি সহজেই, সংক্ষিপ্ততম পথ এবং আরও অনেকগুলি মিনিমাইজেশন অ্যালগরিদমগুলি সন্ধান করতে প্রস্থের প্রথম অনুসন্ধানের পিছনে ধারণাটি সহজেই রূপান্তর করতে পারেন।
আমি ডিএফএসের কোনও স্বজ্ঞাত ব্যাখ্যা এখনও দেখতে পাইনি (গোলকধাঁধা সম্পর্কে কেবল প্রমিত একটি, তবে এটি বিএফএস এক এবং বন্যার মতো শক্তিশালী নয়), তাই আমার কাছে মনে হয় যে বিএফএস শারীরিক ঘটনার সাথে উপরে বর্ণিত হিসাবে আরও ভাল সম্পর্কযুক্ত বলে মনে হচ্ছে, যখন ডিএফএস যুক্তিসঙ্গত সিস্টেমে পছন্দসই ডিলিমার সাথে আরও ভাল সম্পর্কযুক্ত (যেমন মানুষ বা কম্পিউটার সিদ্ধান্ত নেয় যে কোন দাবা খেলা তৈরি করতে বা কোন গোলকধাঁধার বাইরে চলে যায়)।
সুতরাং, আমার জন্য প্রাকৃতিক ঘটনাটি সত্যিকারের জীবনের প্রচারের মডেলটির সাথে (ট্রান্সভার্সিং) সবচেয়ে ভাল মেলে এমন মিথ্যার মধ্যে পার্থক্য।