题目大意:
最短路;
基本思路:
基于动态规划的floyd
适用范围:
不怕负权路,只怕负权回路;
代码如下:
void floyd(){ for(int k=0;k<n;k++){ for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ gra[i][j]=min(gra[i][j],gra[i][k]+gra[k][j]); } } } }
题目大意:
最短路;
基本思路:
基于动态规划的floyd
适用范围:
不怕负权路,只怕负权回路;
代码如下:
void floyd(){ for(int k=0;k<n;k++){ for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ gra[i][j]=min(gra[i][j],gra[i][k]+gra[k][j]); } } } }