<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	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>Maximum Flow &#8211; HU Xiaoxu</title>
	<atom:link href="https://blog.ihuxu.com/tag/maximum-flow/feed/" rel="self" type="application/rss+xml" />
	<link>https://blog.ihuxu.com</link>
	<description>a software engineer&#039;s blog</description>
	<lastBuildDate>Sun, 03 Mar 2024 04:01:52 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.6.2</generator>
	<item>
		<title>最大流问题之 Ford-Fulkerson 算法</title>
		<link>https://blog.ihuxu.com/maximum_flow_problem_of_graph_ford_fulkerson_algorithm/</link>
					<comments>https://blog.ihuxu.com/maximum_flow_problem_of_graph_ford_fulkerson_algorithm/#respond</comments>
		
		<dc:creator><![CDATA[HU Xiaoxu]]></dc:creator>
		<pubDate>Thu, 18 Oct 2018 01:17:25 +0000</pubDate>
				<category><![CDATA[Computer Science]]></category>
		<category><![CDATA[Data Structure and Algorithm]]></category>
		<category><![CDATA[Graph]]></category>
		<category><![CDATA[Maximum Flow]]></category>
		<category><![CDATA[Original]]></category>
		<category><![CDATA[Python]]></category>
		<guid isPermaLink="false">http://blog.ihuxu.com/?p=9844</guid>

					<description><![CDATA[Ford-Fulkerson算法（亦即标号法？）的输入与步骤如下： 输入 给定一个容量为c的图G=(V, E)，源点s与汇点（终点）t 步骤 对图G中每一个边(u, v)的流量f(u, v)进行初始化为0 查询过程：寻找（DFS、深度优先搜索方式）图G中的一条路径p，其中每一条边(u, v) ∈p，都有fc(u, v) = c(u, v) &#8211; f(u, v) &#62; 0（c(u, v) 代表当前边的容量，f(u, v) 代表当前边已有的流量，即c(u, v) &#8211; f(u, v)代表当前边可用的最大流量，即剩余流量） 调整过程：计算当前路径下每条边的最小剩余容量，cf(p) = min{fc(u, v) : (u, v) ∈p}，然后对于每条边进行如下操作： f(u, v) = f(u, v) + cf(p) （前向狐） f(v, u) = f(v, u) &#8211; cf(p) （后向狐） 往复上述2与3步骤，直至无法找到路径p为止]]></description>
		
					<wfw:commentRss>https://blog.ihuxu.com/maximum_flow_problem_of_graph_ford_fulkerson_algorithm/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
	</channel>
</rss>
