حل تشریحی سوال شماره 18 ساختمان داده ها و طراحی الگوریتم ها

شاخه ها نشان دهنده تمام ترتیب های ممکن برای گروه بندی ضرب ماتریس ها هستند و حد پایین (Lower Bound)، نشان دهنده تعداد حذداقل عملیات ضرب عددی ممکن در کل مسئله است.

شاخه ها تعداد عملیات ضرب برای هر ترتیب خاص از ماتریس ها را نشان می دهند و حد پایین (Lower Bound)، تنها برای شناسایی شاخه هایی استفاده می شود که منجر به بیشترین تعداد عملیات ضرب عددی می شوند.

شاخه ها نشان دهنده تمامی نقاط تقسیم ممکن بین ماتریس ها هستند که مسئله را به دو زیرمسئله تقسیم می کنند و حد پایین (Lower Bound)، مجموع تعداد عملیات ضرب مورد نیاز برای حل زیر مسئله ها و عملیات نهایی ادغام آنها است.