主要为大家详细介绍了C++计算任意权值的单源最短路径，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

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