INCUR 发表于 2025-3-25 07:12:07

http://reply.papertrans.cn/55/5445/544450/544450_21.png

独裁政府 发表于 2025-3-25 10:33:12

,Flüsse mit minimalen Kosten,uf das . (siehe Einführung in Kapitel 8) Kosten auf den Kanten einführen, um den Arbeitern verschiedene Gehälter zuzuordnen; das Ziel wäre dann, bis zu einem festgelegten Zeitpunkt und zu minimalen Gesamtkosten alle Jobs erledigt zu haben. Natürlich gibt es etliche weitere Anwendungen. .Eine zweite

凶残 发表于 2025-3-25 14:00:35

Gewichtete Matchings, sein. Wir werden . für den gewichteten Fall erweitern und eine .(..)-Implementierung angeben. Dieser Algorithmus hat diverse Anwendungen, von denen einige in den Aufgaben und in Abschnitt 12.2 vorgestellt werden.

Efflorescent 发表于 2025-3-25 19:03:10

http://reply.papertrans.cn/55/5445/544450/544450_24.png

发出眩目光芒 发表于 2025-3-25 23:40:34

http://reply.papertrans.cn/55/5445/544450/544450_25.png

慌张 发表于 2025-3-26 03:19:50

Verallgemeinerungen von Matroiden,n durch Weglassen des Axioms (M3). In Abschnitt 14.1 betrachten wir Greedoide; sie entstehen durch Weglassen des Axioms (M2) (anstatt von (M3)). Ferner gibt es gewisse mit Matroiden und submodularen Funktionen verwandte Polytope - so genannte Polymatroide - die zu starken Verallgemeinerungen von wic

Neutropenia 发表于 2025-3-26 05:19:47

http://reply.papertrans.cn/55/5445/544450/544450_27.png

Culmination 发表于 2025-3-26 08:57:20

http://reply.papertrans.cn/55/5445/544450/544450_28.png

REP 发表于 2025-3-26 13:37:28

,Mehrgüterflüsse und kantendisjunkte Wege,den (wir sprechen hier von mehreren Gütern), so dass der Gesamtfluss durch jede Kante deren Kapazität nicht übersteigt. Die Paare (.,.) stellen wir in einem zweiten Graphen dar; technisch bedingt repräsentieren wir einen .-.-Fluss durch eine Kante von . nach ..

disrupt 发表于 2025-3-26 18:06:12

http://reply.papertrans.cn/55/5445/544450/544450_30.png
页: 1 2 [3] 4 5 6 7
查看完整版本: Titlebook: Kombinatorische Optimierung; Theorie und Algorith Bernhard Korte,Jens Vygen Textbook 20081st edition Springer-Verlag Berlin Heidelberg 2008