Graphs, networks and algorithms : with 209 figures and 9 tables
著者
書誌事項
Graphs, networks and algorithms : with 209 figures and 9 tables
(Algorithms and computation in mathematics, v. 5)
Springer, c2008
3rd ed
大学図書館所蔵 件 / 全27件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references (p. [601]-633) and index
内容説明・目次
内容説明
Revised throughout Includes new chapters on the network simplex algorithm and a section on the five color theorem Recent developments are discussed
目次
Prefaces.- Basic Graph Theory.- Algorithms and Complexity.- Shortest Paths.- Spanning Trees.- The Greedy Algorithm.- Flows.- Combinatorial Applications.- Connectivity and Depth First Search.- Colorings.- Circulations.- The Network Simplex Algorithm.- Synthesis of Networks.- Matchings.- Weighted Matchings.- A Hard Problem: The TSP.- Appendix A: Some NP-Complete Problems.- Appendix B: Solutions.- Appendix C: List of Symbols.- References.- Index.
「Nielsen BookData」 より