黄瓜
发表于 2025-3-25 03:48:28
https://doi.org/10.1007/978-3-531-91121-2 weight function on so-called independence systems, the classical instance being the system of spanning forests of a graph. The greedy strategy is rather short-sighted: one always selects the element which seems best at the moment. In other words, among all the admissible elements, one chooses that
Ornament
发表于 2025-3-25 09:35:09
http://reply.papertrans.cn/39/3882/388179/388179_22.png
tooth-decay
发表于 2025-3-25 15:23:47
http://reply.papertrans.cn/39/3882/388179/388179_23.png
affect
发表于 2025-3-25 18:03:15
Mädchenfreundschaften in der Adoleszenz method for determining the connected components of a graph: breadth first search (BFS). In the present chapter, we mainly treat algorithmic questions concerning .-connectivity and strong connectivity. To this end, we introduce a further important strategy for searching graphs and digraphs (besides
入会
发表于 2025-3-25 20:22:33
http://reply.papertrans.cn/39/3882/388179/388179_25.png
正式通知
发表于 2025-3-26 02:09:44
Mädchenliteratur der Kaiserzeit ., we studied various important applications of this theory. The present chapter deals with generalizations of the.ows we worked with so far. For example, quite often there are also lower bounds on the capacities of the edges given; or one may seek a maximal ow which is optimal with respect to a gi
骇人
发表于 2025-3-26 06:05:27
Mängelansprüche nach VOB und BGBts trying to apply this algorithm also to problems from graph theory. Indeed, the most important network optimization problems may be formulated in terms of linear programs; this holds, for instance, for the determination of shortest paths, maximal flows, optimal flows, and optimal circulations. Nev
埋葬
发表于 2025-3-26 09:02:05
Männer - die ewigen Gewalttäter?a network—as economically as possible—on which a ow meeting given requirements can be realized. In practical terms, one might think of planning a system of roads. In the present chapter, we shall mainly study two types of network design problems. On the one hand, we consider the case where all edges
类似思想
发表于 2025-3-26 15:02:39
https://doi.org/10.1007/978-3-663-04264-8n in Sect. .. In contrast to this case, it is not at all easy to reduce the general case to a ow problem, though this is possible (but beyond the scope of the present book). Nevertheless, we will see that the notion of an augmenting path can be modiffied appropriately to help enlarge a given matchin
reptile
发表于 2025-3-26 17:03:21
https://doi.org/10.1007/978-3-531-18768-6em of finding a matching of maximal weight (with respect to a given weight function on the edges). In the bipartite case, this problem is equivalent to the assignment problem considered before, so that the methods discussed in Chap. . apply. Nevertheless, we will give a further algorithm for the bip