Dijkstra最短路算法的优化和改进.docx

下载文档

0
0
约2.06万字
约 21页
2024-07-09 发布于广东
举报
版权申诉
保障服务

Dijkstra最短路算法的优化和改进.docx

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

题目Dijkstra最短路算法的优化和改进

PAGEI

摘要

在现实生活、生产、经营管理中有特别多关于优化问题方面的问题需要我们去深入思考解决，比如在现有的各种交通条件，如何让运输更加方便快捷。在企业购置计划中，如何在采购企业所需的设备时让企业成本比最小，这一系列问题归结到最后其实都是最短路问题。最终化为求解给定网格图中两点（一般是起点至终点）最短路问题，这个思想广泛应用于社会生活的各个领域中，例如运筹学、地理信息系统、计算机网络路由、交通旅游、城市规划、空间物理、电网架设、紧急出警和救助以及火灾救援、机器人探路等。Dijkstra最短路径算法作