单源最短路径Bellman-Ford我要分享

Single source shortest path Bellman-Ford

matlab

关注次数: 171

下载次数: 0

文件大小: 30.25 kB

代码分类: 其他

开发平台: matlab

下载需要积分: 2积分

版权声明:如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

代码描述

中文说明:matlab练习程序(单源最短路径Bellman-Ford) 该算法可以用来解决一般(边的权值为负)的单源最短路径问题,而dijkstra只能解决权值非负的情况。此算法使用松弛技术,对每一个顶点,逐步减少源到该顶点的路径的估计值,直到达到最短的路径。


English Description:

MATLAB training program (single source shortest path Bellman-Ford) this algorithm can be used to solve General (a negative edge weights) the single-source shortest path problem, Dijkstra will only solve the situation of non-negative weights. This algorithm uses a relaxation technique, for each vertex, gradually reduce the estimate of source to the vertex of the path until it reaches the shortest possible path.


代码预览