تعداد کل مسیر ها در گراف جهت دار و بدون دور - نسخهی قابل چاپ |
تعداد کل مسیر ها در گراف جهت دار و بدون دور - e.shrm - 17 بهمن ۱۳۹۲ ۱۱:۵۷ ب.ظ
سلام. تعداد کل مسیر ها در گراف جهت دار و بدون دور الگوریتم و مرتبه؟ |
RE: تعداد کل مسیر ها در گراف جهت دار و بدون دور - mahsalove - 18 بهمن ۱۳۹۲ ۱۲:۰۶ ق.ظ
درگراف بدون جهت فکر کنم ترکیب ۲ از n باشه!یعنی به ازای هر ۲ راس می شه مسیر رو دنبال کرد!فکر کنم نمی دانم! |
RE: تعداد کل مسیر ها در گراف جهت دار و بدون دور - e.shrm - 18 بهمن ۱۳۹۲ ۱۲:۰۸ ق.ظ
(۱۸ بهمن ۱۳۹۲ ۱۲:۰۶ ق.ظ)mahsalove نوشته شده توسط: درگراف بدون جهت فکر کنم ترکیب ۲ از n باشه!یعنی به ازای هر ۲ راس می شه مسیر رو دنبال کرد!فکر کنم نمی دانم!کلا منظورم الگوریتمشه. |