طراحي الگوريتم‌ها،گراف
ده سال پیش منتشر شده
تعداد بازدید: 1255
کد پروژه: 19640
شرح پروژه
يك برنامه بنويسيد كه يك گراف جهت‌دار و وزن‌دار را از فايلي بخواند و پردازش‌هاي خواسته شده را انجام دهد.
الف) اطلاعات ورودي بايد در فايلي با نام input.dat و به شكل زير ذخيره شود: تعداد گره‌هاي گراف در ابتداي فايل مي‌آيد، سپس سه عدد كه به ترتيب شماره راس مبدا، شماره راس مقصد و وزن آن يال است با علامت “,”از هم جدا مي‌شوند. بين اطلاعات هر دو يال علامت “-” وجود دارد.
70 1,2,100 - 1, 5, 300 - 1,10,170- 1,15, 135 - …. - 66,70, 88 -
ب) كوتاه‌ترين مسير ميان راس‌هاي معرفي شده توسط كاربر را پيدا و اعلام نمايد.
ج) تعيين كند كه آيا آن يك گراف جهت دار بدون دور (DAG) است يا خير.
د) يك ليست پيوندي را كه بيانگر يك Topological Sort از گراف است، ايجاد نموده، نمايش دهيد.
ه) Strongly Connected Components Graph مربوط به گراف ورودي، G SCC = (V SCC, E SCC)، را ايجاد نموده، به شكل مطلوبي نمايش دهيد.
زیرساخت:
سيستم عامل ويندوز و برنامه به زبان سي شارپ و يا سي پلاس پلاس باشد.
قابل تحویل:
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
5روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت ده سال پیش
