https://moeinarabi.ir/tags/minimum-spanning-tree/Recent content in Minimum Spanning Tree on معینHugo -- gohugo.iofa© 2024 محمدمعین عربیMon, 02 Sep 2024 00:00:00 +0000https://moeinarabi.ir/blogs/prim_vs_kruskal/Mon, 02 Sep 2024 00:00:00 +0000https://moeinarabi.ir/blogs/prim_vs_kruskal/<h2 class="relative group">مقدمه <div id="%D9%85%D9%82%D8%AF%D9%85%D9%87" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 ltr:-left-6 rtl:-right-6 not-prose group-hover:opacity-100"> <a class="group-hover:text-primary-300 dark:group-hover:text-neutral-700" style="text-decoration-line: none !important;" href="#%D9%85%D9%82%D8%AF%D9%85%D9%87" aria-label="لنگر">#</a> </span> </h2> <p>اخیرا سوال <a href="https://leetcode.com/problems/min-cost-to-connect-all-points/description/" target="_blank">1584. Min Cost to Connect All Points</a> از Leetcode رو داشتم حل می‌کردم که هدف اصلی سوال پیاده‌سازی یه الگوریتم <code>MST</code> بود. مونده بودم پریم بزنم یا کراسکال. یکم که فکر کردم، احساس کردم پیاده‌سازی کراسکال آسون‌تره و اون رو انتخاب کردم 😁</p>