8
একটি ম্যাট্রিক্সের মাধ্যমে সর্বোত্তম পথ
ধনাত্মক পূর্ণসংখ্যার সমন্বিত একটি ম্যাট্রিক্স দেওয়া হয়েছে, উপরের বাম উপাদান থেকে নীচের ডানদিকে ট্র্যাশ করার সময় সর্বনিম্ন যোগফলের সাথে পথ আউটপুট করুন। আপনি উল্লম্ব, অনুভূমিক এবং তির্যকভাবে স্থানান্তর করতে পারেন। মনে রাখবেন যে উপরের / নীচে, ডান / বাম এবং তির্যকভাবে সমস্ত দিক থেকে সরানো সম্ভব। উদাহরণ: 1* 9 7 …