2021-06-01
SPFA 算法原理:法是求单源最短路径的一种算法,它是Bellman-ford的队列优化,它是一种十分高效的最短路算法。#include #includeusing namespace std;#define N 10005vector a[N];vector value[N];int vist[N] = { 0 };//创建访问标志位int sum = 0;int MIN = 999999999;void SPFA(int s, int end){if (s == end){
原创
2021-06-01 22:41:05 ·
110 阅读 ·
0 评论