این سوالو ٦٠٠ مساله گفته گزینه ١، اما پوران گفته با فلوید گزینه ٢ ، کدوم درسته؟ میشه توضیح بدین
(۲۶ دى ۱۳۹۳ ۰۱:۵۷ ب.ظ)sanaz777 نوشته شده توسط: این سوالو ٦٠٠ مساله گفته گزینه ١، اما پوران گفته با فلوید گزینه ٢ ، کدوم درسته؟ میشه توضیح بدین
=======
اصولا سنگین ترین مسیرها در گراف راه حل بهینه چندجمله ایی نداره
اما در گراف جهت دار با dfs میشه اینکار رو کرد
این سوال خیلی هم مهمه خیلی جوابم همون یک هست دقت کنین
(۲۷ دى ۱۳۹۳ ۱۱:۴۲ ق.ظ)sali_h نوشته شده توسط: [quote='sanaz777' pid='327173' dateline='1421400437']
این سوالو ٦٠٠ مساله گفته گزینه ١، اما پوران گفته با فلوید گزینه ٢ ، کدوم
درسته؟ میشه توضیح بدین
=======
اصولا سنگین ترین مسیرها در گراف راه حل بهینه چندجمله ایی نداره
اما
در گراف جهت دار با dfs میشه اینکار رو کرد
این
سوال خیلی هم مهمه خیلی جوابم همون یک هست دقت کنین
[/quote
]
اگه نگفته بود بدون دور چی؟ np میشد؟ ممنون از پاسختون!
(۲۷ دى ۱۳۹۳ ۰۸:۲۷ ب.ظ)sanaz777 نوشته شده توسط:(27 دى ۱۳۹۳ ۱۱:۴۲ ق.ظ)sali_h نوشته شده توسط: [quote='sanaz777' pid='327173' dateline='1421400437']
این سوالو ٦٠٠ مساله گفته گزینه ١، اما پوران گفته با فلوید گزینه ٢ ، کدوم
درسته؟ میشه توضیح بدین
=======
اصولا سنگین ترین مسیرها در گراف راه حل بهینه چندجمله ایی نداره
اما
در گراف جهت دار با dfs میشه اینکار رو کرد
این
سوال خیلی هم مهمه خیلی جوابم همون یک هست دقت کنین
[/quote
]
اگه نگفته بود بدون دور چی؟ np میشد؟ ممنون از پاسختون!
کلا فقط در DAG راه حل چند جمله ای داره که ۲ تا DFS لازمه ... همون گزینه ۱ هست
(۲۸ دى ۱۳۹۳ ۱۰:۵۴ ق.ظ)Densike نوشته شده توسط:(27 دى ۱۳۹۳ ۰۸:۲۷ ب.ظ)sanaz777 نوشته شده توسط:(27 دى ۱۳۹۳ ۱۱:۴۲ ق.ظ)sali_h نوشته شده توسط: [quote='sanaz777' pid='327173' dateline='1421400437']
این سوالو ٦٠٠ مساله گفته گزینه ١، اما پوران گفته با فلوید گزینه ٢ ، کدوم
درسته؟ میشه توضیح بدین
=======
اصولا سنگین ترین مسیرها در گراف راه حل بهینه چندجمله ایی نداره
اما
در گراف جهت دار با dfs میشه اینکار رو کرد
این
سوال خیلی هم مهمه خیلی جوابم همون یک هست دقت کنین
[/quote
]
اگه نگفته بود بدون دور چی؟ np میشد؟ ممنون از پاسختون!
کلا فقط در DAG راه حل چند جمله ای داره که ۲ تا DFS لازمه ... همون گزینه ۱ هست
============
دقیقا