جواب بهینه‌ی کل مسئله از جواب‌های بهینه‌ی زیرمسئله‌هایش ساخته می‌شود.

ارزان‌ترین مسیر تا یک خانه‌ی شبکه، ادامه‌ی ارزان‌تر از دو مسیر همسایه‌هایش است. بدون این ویژگی، ذخیره‌ی جواب زیرمسئله‌ها نتیجه‌ی درست نمی‌دهد.