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