الگوریتم های حریصانه ، آشنایی مقدماتی و مثال

یک الگوریتم حریصانه، همانطور که از اسم آن مشخص است، حریص است و همیشه انتخابی که در آن لحظه بهترین به نظر می‌رسد را بر می‌گزیند. این مطلب در این باره است.

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

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

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

ادامه مطلب »

برنامه جایگشت با الگوریتم Lexicographical Permutation

  در پست های قبل “الگوریتم جایگشت های یک رشته یا مجموعه با ++C” در مورد پیدا کردن جایگشت های یک آرایه صحبت کرده بودیم […]

ادامه مطلب »

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

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

ادامه مطلب »

الگوریتم های مرتب سازی: مرتب سازی سریع (Quick-sort)

در دو پست قبل مفهوم مرتب سازی و مرتب سازی حبابی (Bubble sort) را بررسی کردیم. امروز می خواهیم به مرتب سازی سریع  (Quick sort […]

ادامه مطلب »