2024年12月8日
floyd算法及注意事项
摘要： 卡码网_97.小明逛公园 对于floyd算法的写法有几个注意点： 对边松弛的中间点的循环要放在三个for循环的最外层 使用邻接矩阵存图时，每个点自己到自己的距离要初始化为0，即对角线的位置要初始化为0，其他点没有边直接相连时，要初始化为inf(inf依照题目定)，如果初始化INT_MAX，在判断是否 阅读全文
posted @ 2024-12-08 21:34 seonwee 阅读(27) 评论(0) 推荐(0)