word版北航研究生算法设计及分析计划Assignment2

用分支定界算法求以下问题：某企业于乙城市的销售点急需一批成品，该企业成品生产基地在甲城市。甲城市与乙城市之间共有 n座城市，互相以公路连通。甲城市、乙城市以及其余各城市之间的公路连通状况及每段公路