۰
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