Day34

第11天：图论进阶（二）——Floyd算法与图的应用

今日任务：

1. 完成2道Floyd算法题（如“传递闭包”“多源最短路径”），理解“三重循环”的逻辑（k为中间点，i为起点，j为终点）；
2. 完成1道“二分图判断”题（用BFS染色法），掌握“相邻节点颜色不同”的判断逻辑；
3. 用表格对比Dijkstra与Floyd的适用场景（如“单源vs多源”“稀疏图vs稠密图”）。

今日感悟方向：
Floyd的“三重循环顺序”不能乱（k必须在最外层），否则会出现“中间点还没更新完就被使用”的错误。二分图判断中，“未染色节点”需要逐个BFS，因为图可能不连通（比如两个独立子图，每个都是二分图）。图论的“建模”是第一步——把实际问题转化为“节点”和“边”（如“城市=节点，道路=边，距离=权重”），这一步想清楚了，代码只是翻译。

明日计划：树结构深化（二叉树进阶与堆）。