<?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%E7%9F%AD%E8%B7%AF%E5%BE%84/feed" rel="self" type="application/rss+xml" />
	<link>https://www.coder4.com</link>
	<description>Keep It Simple and Stupid</description>
	<lastBuildDate>Sun, 01 Jul 2012 12:49:24 +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>数据结构重读 - 所有点对最短路径(Floyd算法)</title>
		<link>https://www.coder4.com/archives/3512</link>
					<comments>https://www.coder4.com/archives/3512#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Thu, 28 Jun 2012 16:12:57 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[Floyd]]></category>
		<category><![CDATA[数据结构]]></category>
		<category><![CDATA[最短路径]]></category>
		<category><![CDATA[重读]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3512</guid>

					<description><![CDATA[如果我们要求每一顶点对之间的最短路径，怎么做呢？ 方法1：对N个顶点，依次执行前面的Prim算法。 方法2：使用Floyd算法。 实际上，Floyd算法是动态规划(DP)算法。 原理很简单，我们假设dp[i][j]表示从顶点i到顶点j的最短路径，则dp[i][j] = min (dp[i][k]+dp[k][j], 0&#60;=k&#60;=nvexs)。 于是算法如下： import java.util.LinkedList; public class Fl[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3512/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>数据结构重读 - 单源最短路径(Dijkstra)</title>
		<link>https://www.coder4.com/archives/3506</link>
					<comments>https://www.coder4.com/archives/3506#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Tue, 26 Jun 2012 08:24:08 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[Dijkstra]]></category>
		<category><![CDATA[单源]]></category>
		<category><![CDATA[数据结构]]></category>
		<category><![CDATA[最短路径]]></category>
		<category><![CDATA[重读]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3506</guid>

					<description><![CDATA[单源最短路径：给定带权有向图和源点v，求从v到G中其余各点的最短路径。 Dijkstra算法非常类似于最小生成树算法(的Prim)。 算法： 0、假设源为v0，设置辅助变量dist和pre，优先队列pq，按照dist[x]从小到达排序（小顶堆）。 1、如果v0-&#62;i连通，初始化dist[i]为w[v0][i]。放(dist[i], i)入pq。 2、循环，直到pq为空。 2.1、取出pq中最小的，设其下标为x， 2.2、遍历图matrix[x][i[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3506/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
	</channel>
</rss>
