温馨提示：由于个人手机设置不同，如果发现不能下载，请复制以下地址【https://www.wenke99.com/d-11782280.html】到电脑端继续下载（重复下载不扣费）。
1: 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。 2: 试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。 3: 文件的所有权益归上传用户所有。 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。 5. 本站仅提供交流平台，并不能对任何下载内容负责。 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
本文（Dijkstra算法模型设计与实现(共6页).doc）为本站会员（晟***）主动上传，文客久久仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私，请立即通知文客久久（发送邮件至hr@wenke99.com或直接QQ联系客服），我们立即给予删除！
精选优质文档-倾情为你奉上Dijkstra算法模型设计与实现一、Dijkstra算法概述Dijkstra算法是一种点对多点的集中式最短路径算法，即寻找网络中其他所有节点到目的节点的最短路径。Dijkstra算法通过对路径的长度进行迭代，从而计算出到达目的节点的最短路径。其基本思想是按照路径长度增加的顺序来寻找最短路径，显然有：到达目的节点的最短路径中最短的肯定是节点的最近节点所对应的单条链路，最短路径中下一个最短的肯定是节点的下一个最近的邻节点所对应的单条链路，或者是通过前面选定的节点的最短的由两条链路组成的的路径，依次类推。二、Dijkstra算法描述设每个节点标定的到达目的节点1的最短路径长度估计为，如果在迭代的过程中，已变成一个确定的值，称节点为永久标定的节点，这些永久标定的节点的集合用表示。在算法的每一步中，在以外的节点中，必定是选择与目的节点1最近的节点加入到集合中。具体算法如下：1. 初始化，即，。（若，则）。2. 寻找下一个与目的节点最近的节点，即求使下式成立的。置。如果包括了所有的节点，则算法结束。
Copyright © 2018-2021 Wenke99.com All rights reserved
工信部备案号：浙ICP备20026746号-2
公安局备案号：浙公网安备33038302330469号
本站为C2C交文档易平台，即用户上传的文档直接卖给下载用户，本站只是网络服务中间平台，所有原创文档下载所得归上传人所有，若您发现上传作品侵犯了您的权利，请立刻联系网站客服并提供证据，平台将在3个工作日内予以改正。
