Open Qiu-Weidong opened 1 year ago
https://qiu-weidong.github.io/2022/12/29/algorithm/conditional-shortest-path/
题目描述 某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城市。 甲城市与乙城市之间共有 nnn 座城市，互相以公路连通。 甲城市、乙 城市以及其它各城市之间的公路连通情况及每段公路的长度由 矩阵 m1m_1m1 给出。 每段公路均由地方政府收取不同额度的养路费等费用，具体数额由矩阵 m2m_2m2 给出。 请给出在需付养路费总额不超过 150015001500 的情况下，该公司货车
https://qiu-weidong.github.io/2022/12/29/algorithm/conditional-shortest-path/
题目描述 某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城市。 甲城市与乙城市之间共有 nnn 座城市，互相以公路连通。 甲城市、乙 城市以及其它各城市之间的公路连通情况及每段公路的长度由 矩阵 m1m_1m1 给出。 每段公路均由地方政府收取不同额度的养路费等费用，具体数额由矩阵 m2m_2m2 给出。 请给出在需付养路费总额不超过 150015001500 的情况下，该公司货车