zoukankan      html  css  js  c++  java
  • 软件工程博客---团队项目---个人设计2(算法)

    针对分析我们团队项目的需求,我们选定Dijkstra算法

    算法的基本思想:

    Dijkstra算法是由E.W.Dijkstra于1959年提出,又叫迪杰斯特拉算法,它应用了贪心算法模式,是目前公认的最好的求解最短路径的方法。算法解决的是有向图中单个源点到其他顶点的最短路径问题,其主要特点是每次迭代时选择的下一个顶点是标记点之外距离源点最近的顶点。但由于dijkstra算法主要计算从源点到其他所有点的最短路径,所以算法的效率较低。

    算法的其他设计会在后续给出。

  • 相关阅读:
    JAVA学习25天
    Java学习第24天
    Java学习第23天
    Java学习22天
    第3周
    Java21
    day23作业
    day23
    Typecho使用技巧
    搭建Typecho博客
  • 原文地址:https://www.cnblogs.com/chrisbosh/p/5566040.html
Copyright © 2011-2022 走看看