关于图论【最短路径之Floyd 算法|卡码网97.小明逛公园的思考】
目录
一、本题题目
二、本题代码
三、关键思路
四、注意事项
一、本题题目
二、本题代码
// 展示完整代码
三、关键思路
1、Floyd和动态规划结合
2、三维数组，dp[i][j][k]
3、遍历顺序，先遍历k
四、注意事项
1、用邻接矩阵存无向图的时候要注意s到t的边要初始化，t到s的边也要初始化
// dp[s][t][0] = val;
// dp[t][s][0] = val;
2、注意一下三维数组的调试代码段
3、注意数组定义的时候也可以设置为题目提示信息的最大值多一点点
// 不使用INT_MAX可以避免一些越界问题