摘要: 条件最短路径问题,指带有约束条件、限制条件的最短路径问题。例如: 顶点约束,包括必经点或禁止点的限制; 边的约束,包括必经路段、禁行路段和单向路段;无权路径长度的限制,如要求经过几步或不超过几步到达终点。 本文基于 NetworkX 工具包,建立了一个遍历简单路径、判断约束条件的通用框架。 数模竞赛 阅读全文
posted @ 2021-08-18 08:56 youcans 阅读(113) 评论(0) 推荐(0) 编辑