۰
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