Algorithms on Trees and Graphs: With Python Code
暫譯: 樹與圖的演算法:附 Python 程式碼
Valiente, Gabriel
- 出版商: Springer
- 出版日期: 2021-10-12
- 售價: $4,100
- 貴賓價: 9.5 折 $3,895
- 語言: 英文
- 頁數: 380
- 裝訂: Hardcover - also called cloth, retail trade, or trade
- ISBN: 3030818845
- ISBN-13: 9783030818845
-
相關分類:
Python、程式語言、Algorithms-data-structures
海外代購書籍(需單獨結帳)
相關主題
商品描述
Graph algorithms is a well-established subject in mathematics and computer science. Beyond classical application fields, like approximation, combinatorial optimization, graphics, and operations research, graph algorithms have recently attracted increased attention from computational molecular biology and computational chemistry. Centered around the fundamental issue of graph isomorphism, this text goes beyond classical graph problems of shortest paths, spanning trees, flows in networks, and matchings in bipartite graphs. Advanced algorithmic results and techniques of practical relevance are presented in a coherent and consolidated way. This book introduces graph algorithms on an intuitive basis followed by a detailed exposition in a literate programming style, with correctness proofs as well as worst-case analyses. Furthermore, full C++ implementations of all algorithms presented are given using the LEDA library of efficient data structures and algorithms. Numerous illustrations, examples, and exercises, and a comprehensive bibliography support students and professionals in using the book as a text and source of reference
商品描述(中文翻譯)
圖形演算法是數學和計算機科學中一個成熟的主題。除了傳統的應用領域,如近似、組合優化、圖形學和運籌學外,圖形演算法最近在計算分子生物學和計算化學中引起了更多的關注。本書圍繞圖同構的基本問題,超越了傳統的圖形問題,如最短路徑、生成樹、網絡中的流和二分圖中的配對。書中以一致且整合的方式呈現了具有實際相關性的先進演算法結果和技術。本書以直觀的方式介紹圖形演算法,隨後以文學編程風格進行詳細闡述,並提供正確性證明和最壞情況分析。此外,所有演算法的完整 C++ 實現均使用 LEDA 庫中的高效數據結構和演算法給出。大量的插圖、範例和練習,以及全面的參考書目,支持學生和專業人士將本書作為教材和參考來源。
作者簡介
作者簡介(中文翻譯)
加布里埃爾·瓦連特(Gabriel Valiente),博士,是西班牙巴塞隆納加泰羅尼亞理工大學計算機科學系的認證正教授,並且是算法、生物信息學、複雜性和形式方法研究小組的成員。在過去幾年中,他在本科階段教授數據結構和算法,並在研究生階段教授高級圖算法。他目前的研究集中在圖上的組合算法,特別是比較樹和圖的算法,並強調計算生物學和生物信息學中的算法。