1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

带约束条件的k 最短路问题 - 中山大学管理学院.pdf

带约束条件的k 最短路问题 - 中山大学管理学院.pdf

    1. 1、本文档共24页，其中可免费阅读8页，需付费100金币后方可阅读剩余内容。
    2. 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
    3. 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
    4. 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
    查看更多
    中大管理研究年第卷带约束条件的最短路问题石宁贾迎琳摘要在本文中我们研究了一个生成条满足一组约束条件的最短路问题为了求解此问题我们设计了一个结构化分支策略将此问题划分为最多个子问题这里表示网络中的结点数每个子问题通过一个网络修正步骤均可转化为一个带约束的最短路问题当这些约束条件满足所谓的可分性质时子问题便可得到进一步简化基于这个结构化分支策略我们针对一个需要考虑资源和无回路约束的应用问题设计了一个专门的算法数据实验表明我们的算法十分有效而稳定关键词物流网络运筹学路径规划石宁贾迎琳中山大学管理学院英

    中大管理研究 2009 年第 4 卷（1 ） 带约束条件的K 最短路问题 石 宁 贾迎琳① 摘要：在本文中，我们研究了一个生成 K 条满足一组约束条件的最 短路问题。为了求解此问题，我们设计了一个结构化分支策 略，将此问题划分为最多K N 个子问题，这里 N 表示网络

    您可能关注的文档

    最近下载

    文档评论（0）

    wangyueyue + 关注
    实名认证
    内容提供者

    该用户很懒，什么也没介绍

    咨询Ta 进入空间

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >