دسته: الگوریتم ابتکاری

مقدمه در این پست به توضیح و تشریح الگوریتم مرتب سازی حبابی Bubble Sort خواهیم پرداخت. مرتب سازی حبابی یکی از روش‌های مرتب‌سازی در آرایه‌ها است که به آن روش تعویض استاندارد یا Standard Exchange نیز می‌گویند. این روش مرتب سازی شامل چند مرحله است که در هر مرحله یک

مفهوم درخت در نظریه گراف‌ها، نشان دهنده گره‌هایی است که به وسیله یال‌ها یا لبه‌ها به هم متصل شده‌اند. ما در این نوشته در مورد درخت‌های دودویی (باینری) یا درخت‌های جستجوی دودویی ( Binary Search Tree ) به اختصار BST صحبت خواهیم کرد. درخت دودویی نوع خاصی از ساختمان داده

الگوریتم Sollin یا همان الگوریتم Boruvka عنوان موضوعی است که در این پست به آن پرداخته می‌شود. ابتدا الگوریتم سولین تشریح می‌شود سپس مثال عملی از این الگوریتم زده می‌شود. برای اطلاهات بیشتر روی مفاهیم موجود در این پست به لینک‌هایی که گذاشته شده حتماً مراجعه کنید.

الگوریتم پریم Prim’s Algorithm الگوریتم پریم Prim’s Algorithm یک الگوریتم حریصانه برای یافتن درخت پوشای کمینه MST است. الگوریتم پریم، الگوریتمی در نظریه گراف‌ها است که درخت پوشای مینیمم را برای یک گراف همبند وزن دار ( همبندی یعنی حداقل تعداد رأس‌ها یا یال‌هایی است که با حذفشان، ارتباط رأس‌های باقی‌مانده از

الگوریتم کروسکال Kruskal’s algorithm یک الگوریتم حریصانه (Heuristic) برای یافتن درخت پوشای کمینه MST است. الگوریتم کروسکال، الگوریتمی در نظریه گراف‌ها است که درخت پوشای مینیمم را برای یک گراف همبند وزن دار (همبندی یعنی حداقل تعداد رأس‌ها یا یال‌هایی است که با حذفشان، ارتباط رأس‌های باقی‌مانده از بین نرود)

در نظریه گراف، درخت پوشا T، درختی است از یک گراف G کامل و بدون جهت و وزن دار که شامل تمام راس‌ها و حداقل یال‌ها می‌باشد. به بیان دیگر می‌توان گفت، درخت پوشای G درختی است که مجموعه‌ای از یال‌ها را شامل می‌شود که تمام رئوس را پوشش می‌دهد.