图论 邻接表 二分图判定 最短路问题
一.邻接表
当边有属性或顶点有属性时
void warshall_floyd(){ for(int k=0;k<V;++k) for(int i=0;i<V;++i) for(int j=0;j<V;++j) d[i][j]=min(d[i][j],d[i][k]+d[k][j]);}
发布时间: 2013-11-04 16:56:03 作者: rapoo
图论 邻接表 二分图判定 最短路问题
一.邻接表
当边有属性或顶点有属性时
void warshall_floyd(){ for(int k=0;k<V;++k) for(int i=0;i<V;++i) for(int j=0;j<V;++j) d[i][j]=min(d[i][j],d[i][k]+d[k][j]);}