گراف جهتدار و وزندار G با n راس داده شده است. برنامهای بنویسید که کوتاهترین مسیر جهتدار بین هر دو راس آن را (از نظر مجموع وزن یالها) بیابد.
در اولین خط فایل ورودی، nو در n خط بعد از آن، ماتریس مجاورت گراف؛ An×n آمده است. درایهی Ai,j نمایندهی وزن یال بین راس i ام به راس j ام گراف است. منفی بودن این مقدار نشانگر عدم وجود این یال میباشد. تمام درایههای این ماتریس را قابل ذخیرهسازی در یک متغیر از نوع Integer فرض کنید.
فایل خروجی باید شامل n2 خط باشد و در خط (i−1)×n+j ام فایل اطلاعات مربوط به کوتاهترین مسیر از راس شمارهی iبه راس با شمارهی j را بنویسید:
همهی عددهای فایل خروجی باید قابل ذخیرهسازی در متغیری از نوع Integer باشند.