کوتاه ترین مسیر از یک راس با الگوریتم بلمن فورد Bellman-Ford
یکی از الگوریتم هایی که برای پیدا کردن کوتاه ترین مسیر از یک راس ( راس مبدا – source vertex ) به سایر راس ها […]
ادامه مطلب »برچسب: گراف
ماتریس مجاورت گراف
امروز میخواهیم نحوه نمایش گراف ها رو همراه با یک پروژه ریاضیات گسسته انجام دهیم.در کل دو دورش متداول و استاندارد برای نمایش گراف ها وجود داره یکی ماتریس مجاورت و دیگری لیست پیوندی، که ما اینجا از ماتریس مجاورت استفاده میکنیم
ادامه مطلب »
تبدیل پیمایش infix یک عبارت به postfix و prefix
امروز در اوپن مایند برای شما آموزش الگوریتم تبدیل پیمایش infix یک عبارت محاسباتی به پیمایش های postfix و prefix را خواهیم داشت. الگوریتم تبدیل پیمایش […]
ادامه مطلب »
کوتاه ترین مسیر بین دو نقطه در گراف با روش بازگشتی
ما در این پست الگوریتم بازگشتی کوتاه ترین مسیر بین دو نقطه در گراف را بررسی می کنیم. مقدمه پیدا کردن کوتاه ترین مسیر […]
ادامه مطلب »