الگوریتم Bellman-Ford برای کوتاه ترین مسیر از یک راس به سایر راس ها در گراف

یکی از الگوریتم هایی که برای پیدا کردن کوتاه ترین مسیر از یک راس ( راس سورس – source vertex ) به سایر راس ها […]

ادامه مطلب »

حل سوال برش میله با سه روش مختلف به زبان سی پلاس پلاس

مسئله Rod Cutting یا برش میله یکی از بهترین مسایل برای بررسی حل سوال با روش های بازگشتی (recursive) و برنامه نویسی پویا (dynamic programming) […]

ادامه مطلب »

پیدا کردن کوتاه ترین مسیر بین دو نقطه در گراف – بازگشتی (Shortest path)

پیدا کردن کوتاه ترین مسیر بین دو نقطه در یک گراف اهمیت خیلی زیادی در علوم مختلف مانند الگوریتم  ٫ ریاضی ٫ حمل و نقل […]

ادامه مطلب »