您的位置:首页 > 健康 > 美食 > 大连网站关键词推广_如何优化网站性能_百度收录提交工具_免费游戏推广平台

大连网站关键词推广_如何优化网站性能_百度收录提交工具_免费游戏推广平台

2024/12/23 15:42:28 来源:https://blog.csdn.net/Michelle8023/article/details/144586021  浏览:    关键词:大连网站关键词推广_如何优化网站性能_百度收录提交工具_免费游戏推广平台
大连网站关键词推广_如何优化网站性能_百度收录提交工具_免费游戏推广平台

狄克斯特拉算法

  1. 图 根据边有无方向分为: 有向图、无向图
    根据边有无权重变量分为: 有权图、无权图
    根据顶点是否连通分为: 连通图和非连通图
  2. 入度:表示有多少条边指向该顶点
  3. 出度:表示有多少条边从该顶点指出
  4. 算法步骤
    A. 找出权重最小的节点,即可在最短时间内到达的节点
    B. 更新该节点的邻居的开销
    C. 重复这个过程直到遍历所有节点
    D. 计算最终路径
  5. 广度优先搜索查找两点之间的最短路径-段数最少;狄克斯特拉算法找出的是总权重最小的路径。
  6. 狄克斯特拉算法只适用于有向无环图
  7. 不能将狄克斯特拉算法用于包含负权边的图。

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com