← 返回卡片

原书出处

算法技术手册

核验版本的摘录快照 · 导入于 2026-11-13T13:01:29.264Z

中任意两点之间都存在一条边,那么这个图是

连通图。一个有向有权图的定义为:一个非空顶点集合{v0,……,vn-1},一个有向的边集合,每对顶点之间只有一条边,以及每条边上都有一个正权值。在很多应用中,这个权值被认为是距离或者开销。对某些应用来说,我们希望能够放宽权值必须为正的限制(例如,负值可以反映利润情况),但是我们必须高度关注这样做的后

果。 考虑图6-2的有向有权图,它由6个

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1524.html

EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf