۰
subtitle
ارسال: #۱
الگوریتم دیکسترا
سلام دوستان عزیز من دوتا سئوال درسی داشتم در مورد الگوریتم دیکسترا اگه واقعا میتونید کمک کنید پایان ترم باید تمرینات رو تحویل بدم با تشکر.
.
.
۱/الگوریتم دیکسترا را طوری اصلاح کنید که ببیند ایا گراف جهت دار, چرخه دارد یا خیر.الگوریتم خود را تحلیل کرده نتایج را با استفاده از نماد مرتبه نشان دهید؟
.
.
۲/ایا الگوریتم دیکسترا را می توان برای یافتن کوتاه ترین مسیر در گرافی با وزن های منفی به کار گرفت؟ برای پاسخ خود دلیل بیاورید.
.
.
۱/الگوریتم دیکسترا را طوری اصلاح کنید که ببیند ایا گراف جهت دار, چرخه دارد یا خیر.الگوریتم خود را تحلیل کرده نتایج را با استفاده از نماد مرتبه نشان دهید؟
.
.
۲/ایا الگوریتم دیکسترا را می توان برای یافتن کوتاه ترین مسیر در گرافی با وزن های منفی به کار گرفت؟ برای پاسخ خود دلیل بیاورید.