کوتاه ترین مسیر از یک راس با الگوریتم بلمن فورد Bellman-Ford
یکی از الگوریتم هایی که برای پیدا کردن کوتاه ترین مسیر از یک راس ( راس مبدا – source vertex ) به سایر راس ها […]
ادامه مطلب »دسته: کوتاه ترین مسیر – shortest path
Edsger Dijkstra یک دانشمند کامپیوتر
امروز می خواهیم به زندگی Edsger Dijkstra ، ( داکسترا )دانشمند علوم کامپیوتر، که در سن ۷۲ سالگی در سال ۲۰۰۲ از دنیا رفت بپردازیم. اگر […]
ادامه مطلب »
کوتاه ترین مسیر بین دو نقطه در گراف با روش بازگشتی
پیدا کردن کوتاه ترین مسیر بین دو نقطه در یک گراف اهمیت خیلی زیادی در علوم مختلف مانند الگوریتم ٫ ریاضی ٫ حمل و نقل […]
ادامه مطلب »