2021年5月21日
Python数模笔记-NetworkX（3）条件最短路径
摘要： 1、带有条件约束的最短路径问题 最短路径问题是图论中求两个顶点之间的最短路径问题，通常是求最短加权路径。 条件最短路径，指带有约束条件、限制条件的最短路径。例如，顶点约束，包括必经点或禁止点的限制；边的约束，包括必经路段或禁止路段；还包括无权路径长度的限制，即经过几步到达终点。进一步地，还有双目标限 阅读全文
posted @ 2021-05-21 09:09 youcans 阅读(2339) 评论(0) 推荐(0) 编辑