会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
voidleaf
博客园
首页
新随笔
联系
订阅
管理
2016年12月15日
使用分支限界求解有约束最短路径问题
摘要: 用分支定界算法求以下问题: 某公司于乙城市的销售点急需一批成品,该公司成品生产基地在甲城市。 甲城市与乙城市之间共有 n 座城市,互相以公路连通。甲城市、乙城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵M1 给出。 每段公路均由地方政府收取不同额度的养路费等费用,具体数额由矩阵M2 给出。
阅读全文
posted @ 2016-12-15 13:37 voidleaf
阅读(1648)
评论(0)
推荐(0)
编辑
公告