并置 发表于 2025-3-25 04:56:30

https://doi.org/10.1007/978-88-470-1523-4informatica teorica; matematica discreta; ottimizzazione combinatoria; ricerca operativa; combinatorics

forestry 发表于 2025-3-25 11:19:24

Matching Pesato,ale. Estenderemo l’Algoritmo del Matching di Edmonds al caso pesato ottenendo ancora un’implementazione di complessità .(..). Questo algoritmo ha molte applicazioni, alcune delle quali sono citate negli esercizi e nella Sezione 12.2. Esistono due formulazioni del problema del matching pesato:

外向者 发表于 2025-3-25 12:55:14

Matroidi,ei sottoinsiemi ., e una funzione di costo .: ., trovare un elemento di . il cui costo sia minimo o massimo. Nel seguito assumiamo che . sia una funzione modulare, ossia che .(.) = .(∅) + ∑.(.({.}) − .(∅)) per ogni .; in modo analogo ci è data una funzione . → ℝ e scriviamo .(.) = ...(.).

TIGER 发表于 2025-3-25 19:25:42

http://reply.papertrans.cn/71/7050/704996/704996_24.png

indenture 发表于 2025-3-25 21:41:07

http://reply.papertrans.cn/71/7050/704996/704996_25.png

分发 发表于 2025-3-26 02:17:33

http://reply.papertrans.cn/71/7050/704996/704996_26.png

prolate 发表于 2025-3-26 05:52:05

http://reply.papertrans.cn/71/7050/704996/704996_27.png

MINT 发表于 2025-3-26 11:37:04

Bernhard Korte,Jens VygenTraduzione di un famoso testo pubblicato in diverse lingue dalla casa madre.Punto di riferimento insostituibile per ricercatori e studeni del settore

myocardium 发表于 2025-3-26 12:51:59

Introduzione,Cominciamo subito con due esempi.

蔓藤图饰 发表于 2025-3-26 17:34:03

http://reply.papertrans.cn/71/7050/704996/704996_30.png
页: 1 2 [3] 4 5 6
查看完整版本: Titlebook: Ottimizzazione Combinatoria; Teoria e Algoritmi Bernhard Korte,Jens Vygen Textbook 20111st edition Springer Milan 2011 informatica teorica.