۰
subtitle
ارسال: #۱
گراف
این سوالو ٦٠٠ مساله گفته گزینه ١، اما پوران گفته با فلوید گزینه ٢ ، کدوم درسته؟ میشه توضیح بدین
۱
ارسال: #۲
RE: گراف
(۲۶ دى ۱۳۹۳ ۰۱:۵۷ ب.ظ)sanaz777 نوشته شده توسط: این سوالو ٦٠٠ مساله گفته گزینه ١، اما پوران گفته با فلوید گزینه ٢ ، کدوم درسته؟ میشه توضیح بدین
=======
اصولا سنگین ترین مسیرها در گراف راه حل بهینه چندجمله ایی نداره
اما در گراف جهت دار با dfs میشه اینکار رو کرد
این سوال خیلی هم مهمه خیلی جوابم همون یک هست دقت کنین
ارسال: #۳
RE: گراف
(۲۷ دى ۱۳۹۳ ۱۱:۴۲ ق.ظ)sali_h نوشته شده توسط: [quote='sanaz777' pid='327173' dateline='1421400437']
این سوالو ٦٠٠ مساله گفته گزینه ١، اما پوران گفته با فلوید گزینه ٢ ، کدوم
درسته؟ میشه توضیح بدین
=======
اصولا سنگین ترین مسیرها در گراف راه حل بهینه چندجمله ایی نداره
اما
در گراف جهت دار با dfs میشه اینکار رو کرد
این
سوال خیلی هم مهمه خیلی جوابم همون یک هست دقت کنین
[/quote
]
اگه نگفته بود بدون دور چی؟ np میشد؟ ممنون از پاسختون!
ارسال: #۴
RE: گراف
(۲۷ دى ۱۳۹۳ ۰۸:۲۷ ب.ظ)sanaz777 نوشته شده توسط:(27 دى ۱۳۹۳ ۱۱:۴۲ ق.ظ)sali_h نوشته شده توسط: [quote='sanaz777' pid='327173' dateline='1421400437']
این سوالو ٦٠٠ مساله گفته گزینه ١، اما پوران گفته با فلوید گزینه ٢ ، کدوم
درسته؟ میشه توضیح بدین
=======
اصولا سنگین ترین مسیرها در گراف راه حل بهینه چندجمله ایی نداره
اما
در گراف جهت دار با dfs میشه اینکار رو کرد
این
سوال خیلی هم مهمه خیلی جوابم همون یک هست دقت کنین
[/quote
]
اگه نگفته بود بدون دور چی؟ np میشد؟ ممنون از پاسختون!
کلا فقط در DAG راه حل چند جمله ای داره که ۲ تا DFS لازمه ... همون گزینه ۱ هست
ارسال: #۵
RE: گراف
(۲۸ دى ۱۳۹۳ ۱۰:۵۴ ق.ظ)Densike نوشته شده توسط:(27 دى ۱۳۹۳ ۰۸:۲۷ ب.ظ)sanaz777 نوشته شده توسط:(27 دى ۱۳۹۳ ۱۱:۴۲ ق.ظ)sali_h نوشته شده توسط: [quote='sanaz777' pid='327173' dateline='1421400437']
این سوالو ٦٠٠ مساله گفته گزینه ١، اما پوران گفته با فلوید گزینه ٢ ، کدوم
درسته؟ میشه توضیح بدین
=======
اصولا سنگین ترین مسیرها در گراف راه حل بهینه چندجمله ایی نداره
اما
در گراف جهت دار با dfs میشه اینکار رو کرد
این
سوال خیلی هم مهمه خیلی جوابم همون یک هست دقت کنین
[/quote
]
اگه نگفته بود بدون دور چی؟ np میشد؟ ممنون از پاسختون!
کلا فقط در DAG راه حل چند جمله ای داره که ۲ تا DFS لازمه ... همون گزینه ۱ هست
============
دقیقا
موضوعهای مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) | ss311 | ۰ | ۲,۸۱۷ |
۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ آخرین ارسال: ss311 |
|
| تعداد مسیرها در گراف | ss311 | ۰ | ۲,۵۹۴ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
| طراحی گرافیکی | simaakbari | ۰ | ۳,۲۰۷ |
۱۶ خرداد ۱۳۹۸ ۰۴:۵۴ ب.ظ آخرین ارسال: simaakbari |
|
| کوتاه ترین مسیر در گراف | Sanazzz | ۳ | ۵,۵۷۳ |
۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ آخرین ارسال: Sanazzz |
|
| کتاب خوب در باره نظریه گراف | ماهی ۲۵۸ | ۰ | ۲,۵۷۵ |
۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ آخرین ارسال: ماهی ۲۵۸ |
|
| یافتن مسیر در گراف کامل دو بخشی | Sepideh96 | ۳ | ۵,۴۵۵ |
۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ آخرین ارسال: αɾια |
|
| رنگ آمیزی راسهای گراف | ss311 | ۲ | ۳,۲۶۸ |
۰۳ بهمن ۱۳۹۶ ۰۱:۲۳ ق.ظ آخرین ارسال: ss311 |
|
| سوال در مورد ساختن یک گراف دانش محدود | zahra89 | ۰ | ۲,۲۱۹ |
۰۲ بهمن ۱۳۹۶ ۰۳:۴۱ ب.ظ آخرین ارسال: zahra89 |
|
| درخواست حل سوال گراف از مهندسی کامپیوتر ۹۳ | Sepideh96 | ۴ | ۴,۶۲۹ |
۱۴ آذر ۱۳۹۶ ۰۲:۲۹ ق.ظ آخرین ارسال: Sepideh96 |
|
| درخواست حل سوال گراف از ریاضی ۹۴ | Sepideh96 | ۱ | ۲,۲۰۲ |
۰۹ آذر ۱۳۹۶ ۰۱:۰۶ ق.ظ آخرین ارسال: Jooybari |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close