Graphs and Algorithms
Graphs and Algorithms
复制标题
DOI：
--
复制
发表时间：
1984-03
期刊：
影响因子：
--
通讯作者：
M. Gondran;M. Minoux;S. Vajda
中科院分区：
文献类型：
--
作者：
M. Gondran;M. Minoux;S. Vajda
回顾了图论，利用图论模型和组合算法分析了抽象理论结果与其实际意义之间的现有联系。在介绍时包括大量的例子来说明数学概念。讨论经常被排除在其他文本之外的主题，例如带有颗粒的路代数流、多商品流以及近似算法的分析和设计。
Presents a review of graph theory, analyzing the existing links between abstract theoretical results and their practical implications using graph theoretical models and combinatorial algorithms. Includes extensive examples to illustrate the mathematical concepts when introduced. Treats subjects often excluded in other texts such as path algebra flow with grains, multicommodity flows, and the analysis and design of approximate algorithms.