当前位置：
首页
>
出版信息
>
详细信息
快速检索
数据库：
各中心已购纸本教材
各中心已购电子教材
国内高校课程
国外著名大学课程
外文原版教材出版信息
外文影印版教材出版信息
名校购书信息
关键词：
Graphs, Networks and Algorithms
书目信息
ISBN：
9783540219057（13位）
中图分类号：
O1
杜威分类号：
中文译名：
图形、网络与算法
作者：
Jungnickel
编者：
语种：
English
出版信息
出版社：
Springer
出版地：
出版年：
2005
版本：
2nd ed.
版本类型：
原版
丛书题名：
Algorithms and Computation in Mathematics Vol. 5
卷期：
文献信息
关键词：
Mathematics
前言：
摘要：
内容简介：
16From the reviews of the German edition: Combinatorial optimization, along with graph algorithms and complexity theory is booming. This book treats the most prominent problems which are polynomially solvable. The Traveling Salesman Problem is discussed as a paradigm of an NP-complete problem. The text is well written, most exercises are quite enlightening and the hints are clear. Algorithms are described very thoroughly. The list of references gives good guidance for further reading. The book can be recommended to beginners as an introductory text as well as for research and industry as a reference. 04Summary:-OPTIMA- Preface.- Basic Graph Theory.- Algorithms and Complexity.- Shortests Paths.- Spanning Trees.- The Greedy Algorithm.- Flows.- Applications in Combinatorics.- Colourings.- Circulations.- Synthesis of Networks.- Connectivity.- Matchings.- Weighted Matchings.- A Hard Problem: The TSP.- Solutions.- List of Symbols.- References.- Index. <<
目次：
Preface.- Basic Graph Theory.- Algorithms and Complexity.- Shortests Paths.- Spanning Trees.- The Greedy Algorithm.- Flows.- Combinatorial Applications.- Connectivity and Depth First Search.- Colorings.- Circulations.- The Network Simplex Algorithm.- Matchings.- Weighted Matchings.- A Hard Problem: The TSP.- Appendix A: Solutions.- Appendix B: List of Symbols.- References.- Index.
附录：
全文链接：
读者对象：
grad.
实体信息
页码：
装帧：
hard
尺寸：
其它形态细节：
其它信息
原价：
EUR
59.9500
原版ISBN：
其它ISBN：
图书特色：
书评：
扩展信息
Isbn：
3540219056
issue：
2006JC01
相关附件