<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom" xmlns:content="http://purl.org/rss/1.0/modules/content/">
  <channel>
    <title>经典算法 on WELCOME TO THE LAWLESS ZONE!!!</title>
    <link>https://zdsu.me/tags/%E7%BB%8F%E5%85%B8%E7%AE%97%E6%B3%95/</link>
    <description>Recent content in 经典算法 on WELCOME TO THE LAWLESS ZONE!!!</description>
    <generator>Hugo</generator>
    <language>zh-cn</language>
    <lastBuildDate>Wed, 23 Sep 2026 00:00:00 +0000</lastBuildDate>
    <atom:link href="https://zdsu.me/tags/%E7%BB%8F%E5%85%B8%E7%AE%97%E6%B3%95/index.xml" rel="self" type="application/rss+xml" />
    <item>
      <title>最小生成树-Prime算法</title>
      <link>https://zdsu.me/posts/algorithm/prime/</link>
      <pubDate>Wed, 23 Sep 2026 00:00:00 +0000</pubDate>
      <guid>https://zdsu.me/posts/algorithm/prime/</guid>
      <description>&lt;h1 id=&#34;最小生成树minimum-spanning-tree-mst中的-prim-算法详解c语言实现&#34;&gt;最小生成树（Minimum Spanning Tree, MST）中的 Prim 算法详解（C语言实现）&lt;/h1&gt;
&lt;h2 id=&#34;1-什么是最小生成树&#34;&gt;1. 什么是最小生成树？&lt;/h2&gt;
&lt;p&gt;在学习 Prim 算法之前，我们首先需要理解什么是&lt;strong&gt;最小生成树（Minimum Spanning Tree，MST）&lt;/strong&gt;。&lt;/p&gt;
&lt;hr&gt;
&lt;h2 id=&#34;11-图的基本概念&#34;&gt;1.1 图的基本概念&lt;/h2&gt;
&lt;p&gt;图（Graph）通常表示为：&lt;/p&gt;
\[
G=(V,E)
\]&lt;p&gt;其中：&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;&lt;code&gt;V&lt;/code&gt;：顶点集合（Vertex）&lt;/li&gt;
&lt;li&gt;&lt;code&gt;E&lt;/code&gt;：边集合（Edge）&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;例如：&lt;/p&gt;
&lt;pre tabindex=&#34;0&#34;&gt;&lt;code&gt;        2
    A ------- B
    | \       |
  6 |  \3     | 1
    |   \     |
    C ------- D
        4
&lt;/code&gt;&lt;/pre&gt;&lt;p&gt;顶点集合：&lt;/p&gt;
&lt;pre tabindex=&#34;0&#34;&gt;&lt;code&gt;V={A,B,C,D}
&lt;/code&gt;&lt;/pre&gt;&lt;p&gt;边集合：&lt;/p&gt;
&lt;pre tabindex=&#34;0&#34;&gt;&lt;code&gt;E={(A,B),(A,C),(A,D),(B,D),(C,D)}
&lt;/code&gt;&lt;/pre&gt;&lt;p&gt;如果每条边具有一个权值，那么这个图称为：&lt;/p&gt;
&lt;blockquote&gt;
&lt;p&gt;带权无向图（Weighted Undirected Graph）&lt;/p&gt;
&lt;/blockquote&gt;
&lt;p&gt;例如：&lt;/p&gt;
&lt;pre tabindex=&#34;0&#34;&gt;&lt;code&gt;A-B = 2

A-C = 6

A-D = 3

B-D = 1

C-D = 4
&lt;/code&gt;&lt;/pre&gt;&lt;hr&gt;
&lt;h1 id=&#34;2-什么是生成树&#34;&gt;2. 什么是生成树？&lt;/h1&gt;
&lt;p&gt;对于一个连通图，如果选择其中一部分边，使其满足：&lt;/p&gt;
&lt;ol&gt;
&lt;li&gt;包含所有顶点&lt;/li&gt;
&lt;li&gt;任意两个顶点之间都有路径&lt;/li&gt;
&lt;li&gt;不存在环&lt;/li&gt;
&lt;/ol&gt;
&lt;p&gt;那么得到的子图称为：&lt;/p&gt;</description>
    </item>
  </channel>
</rss>
