matlab练习程序（单源最短路径Bellman-Ford）

该算法能够用来解决通常（边的权值为负）的单源最短路径问题，而dijkstra只能解决权值非负的状况。html 此算法使用松弛技术，对每个顶点，逐步减小源到该顶点的路径的估计值，直到达到最短的路径。算法 算法运算结果：函数 matlab代码以下，netplot函数在这里，不过当时函数中表示两节点没有路径用的是0，而如今须要改为inf：post clear all;close all;clc %初始化

>>阅读原文<<