搜索与图论---最短路

文章目录

      • 最短路:建图!
        • 1单源最短路:求一个点到其他所有点的最短路
          • 1.1所有边权都是正数
            • (1)朴素的Dijkstra算法(On^2)
            • (2)堆优化版的Dijkstra算法(Omlogn)
          • 1.1存在负权边
            • (1)Bellman--Ford O(nm)
            • (2)SPFA 一般:O(m),最坏O(nm)
        • 2.多源汇最短路:起点和终点不确定
            • Flod算法 O(n^3)

最短路:建图!

  • 源点—起点
  • 汇点—

你可能感兴趣的:(算法基础,图论,算法)