如下内容是关于C++ spfa算法~ 模版的内容,应该对码农们有所用。
queue que;
{
init_data(s);
int head = 0, tail = 1;
dict[s] = 0;
{
vis[u] = true;
for (i = 1; i <= n; i ++)
{
if (dict[i] > dict[u] + edge[u][i])
{
dict[i] = dict[u] + edge[u][i];
num[i]++
{
vis[i] = true;
tail ++;
}
}
}
head ++;
}
}