经过指定的中间节点集的最短路径算法-计算机工程与应用.pdf

下载文档

57
0
约2.68万字
约 6页
2017-10-13 发布于天津
举报
版权申诉
保障服务

经过指定的中间节点集的最短路径算法-计算机工程与应用.pdf

1、本文档共6页，其中可免费阅读2页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

计算机工程与应用经过指定的中间节点集的最短路径算法黄书力胡大裟蒋玉明四川大学计算机软件学院成都摘要目前研究最短路径的算法多数只是针对从起点出发到达终点的情况如果限制这条最短路径必须要经过某些指定的中间节点则现有的一些算法就不再适用了基于算法和贪心理论给出了解决此类问题的方法将相关节点集拆分成三个子集分别求连通三个子集的局部最短路径进而形成全局待选最短路径通过筛选得到目标路径通过理论分析算法的时间复杂度和实际编程实验确认了该算法的有效性关键词算法贪心算法动态规划最短路径相关节点文献标志码中图分类号

Computer Engineering and Applications 计算机工程与应用 2015 ，51（11） 41 经过指定的中间节点集的最短路径算法黄书力，胡大裟，蒋玉明 HUANG Shuli, HU Dasha, JIANG Yuming 四川大学计算机（软件）学院，成都 610065 College of Computer Science, Sichuan University, Chengdu 610065, China HUANG Shuli, HU Dasha,