<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Prim on BenzHub</title><link>https://benzhub.github.io/tags/prim/</link><description>Recent content in Prim on BenzHub</description><generator>Hugo</generator><language>zh-TW</language><lastBuildDate>Sun, 12 Jul 2026 00:00:00 +0000</lastBuildDate><atom:link href="https://benzhub.github.io/tags/prim/index.xml" rel="self" type="application/rss+xml"/><item><title>最小生成樹 — Kruskal 與 Prim 演算法完整比較與實作 | 資料結構與演算法</title><link>https://benzhub.github.io/post/javascript/data-structures--algorithms/029-mst/</link><pubDate>Sun, 12 Jul 2026 00:00:00 +0000</pubDate><guid>https://benzhub.github.io/post/javascript/data-structures--algorithms/029-mst/</guid><description>&lt;blockquote&gt;
&lt;p&gt;想像一位城市規劃師，需要在六座城市之間鋪設光纖網路，使所有城市互聯互通，同時讓總鋪設費用最低。這個問題的答案，正是 &lt;strong&gt;最小生成樹（Minimum Spanning Tree，MST）&lt;/strong&gt;。本文完整介紹 &lt;strong&gt;Kruskal&lt;/strong&gt; 與 &lt;strong&gt;Prim&lt;/strong&gt; 兩大演算法的原理、差異，以及 JavaScript/TypeScript 與 C++ 的完整實作。&lt;/p&gt;
&lt;/blockquote&gt;</description></item></channel></rss>