ในปัญหานี้ เราได้รับแผ่นเมทริกซ์สี่เหลี่ยมจัตุรัส[][] ขนาด m X n โดยแต่ละองค์ประกอบเป็น 0 หรือ 1 หากองค์ประกอบมีค่า 1 แสดงว่าเชื่อมต่อแล้ว หากค่าเป็น 0 แสดงว่า ไม่ได้เชื่อมต่อ งานของเราคือการหาความยาวเส้นทางสูงสุดในเมทริกซ์ไบนารี คำอธิบายปัญหา − ในการแก้ปัญหา เราจำเป็นต้องค้นหาเส้นทางความยาวที่ใหญ่