책 이미지
eBook 미리보기
책 정보
· 제목 : Graphs, Networks and Algorithms (Hardcover, 4, 2013)
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 응용수학
· ISBN : 9783642322778
· 쪽수 : 676쪽
· 출판일 : 2012-11-09
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 응용수학
· ISBN : 9783642322778
· 쪽수 : 676쪽
· 출판일 : 2012-11-09
목차
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.
