KonkurStudy
ریاضی 1400
سوال 101سوال 103

سوال ۱۰۲ کنکور ارشد ریاضی ۱۴۰۰

ریاضیات گسسته و ترکیبیاتآساننظریهٔ گراف
اهمیت
۰/۵

در گراف زیر، کم‌ترین وزن در میان مسیرهای بین نقاط aa و ff کدام است؟

شکل (گراف وزن‌دار روی {a,b,c,d,e,f}\{a,b,c,d,e,f\}): یال‌ها و وزن‌های آن‌ها عبارت‌اند از ab=۴,ac=۱,bc=۲,bd=۵,cd=۸,ce=۱۰,de=۲,df=۶,ef=۳.ab=۴,\quad ac=۱,\quad bc=۲,\quad bd=۵,\quad cd=۸,\quad ce=۱۰,\quad de=۲,\quad df=۶,\quad ef=۳.

#shortest-path#dijkstra#weighted-graph#graph-theory#path-weight