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

下载本文档

58
0
约2.68万字
约 6页
2017-10-13 发布于天津
举报
版权申诉

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

1、本文档共6页，其中可免费阅读2页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

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

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,