۰
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