n*****n 发帖数: 100 | 1 【 以下文字转载自 Quant 讨论区 】
发信人: nowoman (纵横江湖), 信区: Quant
标 题: 问一个在network 中Greedy algorithm的问题
发信站: BBS 未名空间站 (Mon Jan 28 16:00:23 2008)
比如任意一个network, 每条link上有两个cost=(a,b).现在我们要找一条路径 which,
minimize the sum of \sum (a_i) under the constaint of \sum (b_i) <= B. 在这
种情况下,如果我们想用greedy algorithm,该如何用呢?谢谢! |
A*******r 发帖数: 768 | 2 找到任何一本讲 matroid 的书
比如
E. Lawler 的 Combinatorial Optimization
或者 C. H. Papadimitriou
Combinatorial Optimization: Algorithms and Complexity |
n*****n 发帖数: 100 | 3 Thanks. I will borrow one and sit down and drill down on it.:-)
【在 A*******r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找到任何一本讲 matroid 的书 : 比如 : E. Lawler 的 Combinatorial Optimization : 或者 C. H. Papadimitriou : Combinatorial Optimization: Algorithms and Complexity
|
C******s 发帖数: 270 | 4 唉这两本书我买了一直没看:(
【在 A*******r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 找到任何一本讲 matroid 的书 : 比如 : E. Lawler 的 Combinatorial Optimization : 或者 C. H. Papadimitriou : Combinatorial Optimization: Algorithms and Complexity
|