← 返回卡片

原书出处

智能算法导论

24 2 . 4 . 1 限 量 弧 路 由 问 题 模 型

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.866Z

称作“边”,有方向边称为“弧”。顶点集合V={v,v,…,vl},v是顶点集合中的一个特殊点,是车辆停放的车库(源点)。

对于连通图中边集合的每条边e,都具有服务消耗、经过消耗和需求量这3个非负属性。同样地,对于连通图中的每条弧a,也都具有服务消耗、经过消耗和需求量这3个非负属性。

010 于是,CARP问题可以表述为:有一辆或多辆容量为Q的车从车库出发,对连通图中所有的边任务和弧任务进行服务,并最

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

原书定位详情

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

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter2_0007.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d