原书出处
算法精解:C语言描述
的一个显著不同是,本章的算法主要介绍的是
带权图。在一个带权图中,每条边都可能附带一个值或权,这些权用一个小的数字标记在边上。虽然很多条件因素都可以作为权值,但通常它表示遍历这条边所产生的代价。带权图和其算法可以用来对很多的实际问题进行建模。示例16-1是本章所介绍的图算法的头文件。 本章内容包括: 最小生成树 树可以看做许多相关联问题的抽
象模型。最小生成树能用最小的代价将一个无
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1375.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf