C++计算任意权值的单源最短路径（Bellman-Ford）

本文实例为大家分享了C++计算任意权值单源最短路径的具体代码，供大家参考，具体内容如下 一、有Dijkstra算法求最短路径了，为什么还要用Bellman-Ford算法 Dijkstra算法不适合用于带有负权值的有向图。 如下图： 用Dijkstra算法求顶点0到各个顶点的最短路径： （1）首先,把顶点0添加到已访问顶点集合S中，选取权值最小的邻边<0>，权值为5 记录顶点2的最短路径为：dist[2]=5, path[2]=0,把顶点2添加到集合S中。 顶点2，没有邻边(从顶点2出发，其他顶点为终点的边)，结束； （2）访问<0>边，权值为7，把顶点7添加到顶点集合S中，dis