zoukankan      html  css  js  c++  java
  • 关于最短路算法

    spfa:看了一下,感觉和bfs挺像的,不同的是bfs到达的点只添加一次,spfa算法就是只要能到且不在队列中的都重新添加进去,然后在进行松弛操作;

    Dijkstra:先确定一个要求的点,然后每次找到一个距离这点最近的点,通过这个最近的点来松弛其他和要求的点最近的路径;

    folyd:最好理解的,三次循环,最外层的循环是可以经过的中间的点,这个算法处理后,可以求出任意两点的最短路径;

  • 相关阅读:
    Java's Volatile Keyword
    reflection
    Spring
    Stack
    Set
    Vector & ArrayList
    CreateFileDemo
    session原理
    multithreadingDemo
    REST风格
  • 原文地址:https://www.cnblogs.com/huangdao/p/7967227.html
Copyright © 2011-2022 走看看