مثلث خیام-پاسکال را در نظر بگیرید. فرض کنید هر کدام از اعداد این مثلث یک راس از یک گراف هستند. و هر راس (به جز رئوس سطر آخر) به رئوس سطر پایین خود که در سمت راست و چپ آن قرار دارند٬ یال جهتدار وزندار دارند. یعنی هر راس دو یال دارد (به جز رئوس سطر آخر).
برنامهای بنویسید که یک گراف با شرایط بالا را از ورودی بگیرد و طول کوتاهترین مسیر از سطر اول به سطر آخر را بیابد.
در تنها سطر خروجی طول کوتاهترین مسیر از سطر اول به سطر آخر را چاپ کنید.