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

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

ادامه مطلب »

ماتریس مجاورت گراف

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

ادامه مطلب »

آموزش الگوریتم تبدیل infix عبارت محاسباتی به postfix و prefix

با ما در اوپن مایند همراه باشید با آموزش الگوریتم تبدیل infix عبارت محاسباتی به postfix و prefix ! فرض کنید عبارت زیر را دارید : […]

ادامه مطلب »

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

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

ادامه مطلب »