<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:media="http://search.yahoo.com/mrss/"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>最小生成树 - 四号程序员</title>
	<atom:link href="https://www.coder4.com/archives/tag/%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91/feed" rel="self" type="application/rss+xml" />
	<link>https://www.coder4.com</link>
	<description>Keep It Simple and Stupid</description>
	<lastBuildDate>Wed, 30 Apr 2025 08:19:32 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.8.3</generator>
	<item>
		<title>数据结构重读 – 最小生成树(Prim和Kruskal)</title>
		<link>https://www.coder4.com/archives/3456</link>
					<comments>https://www.coder4.com/archives/3456#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Mon, 18 Jun 2012 11:42:24 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[Kruskal]]></category>
		<category><![CDATA[Prim]]></category>
		<category><![CDATA[数据结构]]></category>
		<category><![CDATA[最小生成树]]></category>
		<category><![CDATA[重读]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3456</guid>

					<description><![CDATA[假设要在n个城市之间建立通信网络，则连通n个城市只需要n-1条线路。现在想节省光缆，使得路径和最小。 这一问题就是最小代价生成树问题(Minimum Cost Spanning Tree)，简称MST。 MST性质：假设N=(V, {E})是一个连通图，U是顶点集合V的一个非空子集，若(u, v)是一条具有最小权值的边，u属于U且v属于V-U。则必存在一棵包含边(u, v)的最小生成树。 因此，可以采用贪心算法解决。 1、Prim(普里姆)算法 我们需要设置[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3456/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
	</channel>
</rss>
