Combinatorial Optimization: Networks and Matroids (Dover Books on Mathematics)

Eugene Lawler

  • 出版商: Dover Publications
  • 出版日期: 2011-11-10
  • 售價: $1,100
  • 貴賓價: 9.5$1,045
  • 語言: 英文
  • 頁數: 384
  • 裝訂: Paperback
  • ISBN: 0486414531
  • ISBN-13: 9780486414539
  • 相關分類: 離散數學 Discrete-mathematics
  • 海外代購書籍(需單獨結帳)

買這商品的人也買了...

商品描述

Perceptively written text examines optimization problems that can be formulated in terms of networks and algebraic structures called matroids. Chapters cover shortest paths, network flows, bipartite matching, nonbipartite matching, matroids and the greedy algorithm, matroid intersections, and the matroid parity problems. A suitable text or reference for courses in combinatorial computing and concrete computational complexity in departments of computer science and mathematics.

最後瀏覽商品 (20)