首页 > 代码库 > 对最短路的理解

对最短路的理解

  最短路问题是一种常见的问题,她一般被描述为包含n个点和m,主要分为两类:(1)(单源最短路径)求解从起点s到终点e的最短路径(2)(多源最短路径)求解图中任意两点的最短路径。

 常用的解题算法有四种Dijkstra,bellman-ford,spfa,Floyd

对最短路的理解