读书人

图论 邻接表 二分图判定 最短路有关问

发布时间: 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]);}







读书人网 >编程

热点推荐