تالار گفتمان مانشت
تعداد کل مسیر ها در گراف جهت دار و بدون دور - نسخه‌ی قابل چاپ

تعداد کل مسیر ها در گراف جهت دار و بدون دور - e.shrm - 17 بهمن ۱۳۹۲ ۱۱:۵۷ ب.ظ

سلام.
تعداد کل مسیر ها در گراف جهت دار و بدون دور
الگوریتم و مرتبه؟

RE: تعداد کل مسیر ها در گراف جهت دار و بدون دور - mahsalove - 18 بهمن ۱۳۹۲ ۱۲:۰۶ ق.ظ

درگراف بدون جهت فکر کنم ترکیب ۲ از n باشه!یعنی به ازای هر ۲ راس می شه مسیر رو دنبال کرد!فکر کنم نمی دانم!Huh

RE: تعداد کل مسیر ها در گراف جهت دار و بدون دور - e.shrm - 18 بهمن ۱۳۹۲ ۱۲:۰۸ ق.ظ

(۱۸ بهمن ۱۳۹۲ ۱۲:۰۶ ق.ظ)mahsalove نوشته شده توسط:  درگراف بدون جهت فکر کنم ترکیب ۲ از n باشه!یعنی به ازای هر ۲ راس می شه مسیر رو دنبال کرد!فکر کنم نمی دانم!Huh
کلا منظورم الگوریتمشه.