الگوریتم بلمن فورد

[hamid1]

آیا الگوریتم بلمن فورد برای گراف های جهتدار هم کارایی دارد . من می خواهم در یک گراف جهتدار که وزن یالهای آن می تواند منفی هم باشد کوتاهترین مسیر به هر راسی را از راس شروع پیدا کنم آیا می توانم از بلمن فورد استفاده کنم

[pesar irooni]

اصلا بلمن فورد برای این الگوریتمش رو ابداع کرد که روی وزنهای منفی کار کنه. حتما باید جهت دار باشه. اگه نباشه که با درخت پوشای مینیمم حل میشه. تو کتاب clrs کامل هست . هم توضیحش هم الگوریتمش.