最近在做kuangbin的最短路专题,把常用的一些算法模板贴一下
至于spfa和bellman_ford,floyd可以去I题找一下,但是floyd有多种应用方法,就没有详细叙述了,反正也是给自己看的
dij:
“`
void dij(int x)
{
for(int i=1;i<=n;i++)
dis[i]=v[x][i];
dis[x]=0;vis[x]=1;
for(int i=1;i
最近在做kuangbin的最短路专题,把常用的一些算法模板贴一下
至于spfa和bellman_ford,floyd可以去I题找一下,但是floyd有多种应用方法,就没有详细叙述了,反正也是给自己看的
dij:
“`
void dij(int x)
{
for(int i=1;i<=n;i++)
dis[i]=v[x][i];
dis[x]=0;vis[x]=1;
for(int i=1;i