Critical
发表于 2025-3-25 06:02:00
http://reply.papertrans.cn/39/3882/388178/388178_21.png
apropos
发表于 2025-3-25 08:21:30
The Greedy Algorithm,on ‘independence systems’ (as, for example, in the case of the Algorithm of Kruskal, the system of spanning forests of a graph). However, the strategy used is rather short-sighted: we always choose the element which seems best at the moment (that is, of all the admissible elements, we choose the ele
粉笔
发表于 2025-3-25 12:38:38
Flows, the connections are given? Such a network might be a model for a system of pipelines or a water supply system or for a system of roads. The theory of flows is one of the most important parts of Combinatorial Optimization; it has various applications as well in Mathematics as in other fields. The bo
largesse
发表于 2025-3-25 16:42:58
http://reply.papertrans.cn/39/3882/388178/388178_24.png
ALLEY
发表于 2025-3-25 20:48:24
http://reply.papertrans.cn/39/3882/388178/388178_25.png
圆木可阻碍
发表于 2025-3-26 02:34:01
Circulations,various applications of this theory. The present chapter treats generalizations of the flows we worked with so far. For example, it occurs quite often that, for some network, there are lower bounds on the capacities of the edges or a cost function on the edges given as well. To solve this kind of pr
Injunction
发表于 2025-3-26 06:48:13
Synthesis of Networks,For given conditions on the flow, construct a network (with as little effort as possible) on which such a flow would be possible. On the one hand, we consider the case where all edges can be built with the same cost and we are looking for an undirected network with lower bounds on the maximal values
不要不诚实
发表于 2025-3-26 10:39:29
Connectivity,gorithm of Moore (BFS) we presented in Chapter 3 is an efficient method for determining the connected components of a graph. Now, in the present chapter, we mainly treat algorithmic questions concerning .-connectivity and strong connectivity for directed graphs. We develop a further strategy for sea
critic
发表于 2025-3-26 12:58:10
http://reply.papertrans.cn/39/3882/388178/388178_29.png
Generator
发表于 2025-3-26 17:31:55
Weighted Matchings,n particular to the problem of how to determine a matching of maximal weight in some network (.) (‘weighted matching’). In the bipartite case, this problem is equivalent to the ‘assignment problem’ (see Example 9.1.4), so that the methods introduced in Chapter 9 can be applied. However, we give a fu