对最短路的理解

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

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

posted @ 2014-08-23 10:09  HuberyQian  阅读(230)  评论(0编辑  收藏  举报