- 博客(2)
- 收藏
- 关注
RSS订阅原创 网络流与二分图学习笔记
摘要 本文介绍了二分图的概念及其常用算法。二分图是指能将顶点分为两个集合，且集合内部无边，边仅存在于集合间的无向图。常用算法包括： 染色法：通过DFS/BFS遍历染色，判断是否为二分图，时间复杂度O(n+m)。若染色冲突则非二分图。 匈牙利算法：通过寻找增广路径求解二分图最大匹配，时间复杂度O(nm)。核心思想是动态调整匹配，利用标记避免环路。 KM算法：解决二分图最大权完美匹配问题，BFS版时间复杂度O(n³)，通过顶标调整优化匹配权值和。 此外，文章还提及二分图相关结论，如最小点覆盖等于最大匹配数，并附
2025-07-26 20:36:45
776
1
原创 为什么数据链路层检错功能不可被传输层替代
计算机网络采用分层架构，数据链路层和传输层的重传机制并非冗余而是互补。数据链路层处理相邻节点间的本地快速纠错（如帧丢失），延迟低且避免错误扩散；传输层（如TCP）处理端到端的全局可靠传输。分层设计让各层专注解决特定问题：数据链路层针对不同物理介质优化，传输层无需感知底层细节。若取消数据链路层，所有错误都需端到端处理，将导致效率下降、协议复杂化。典型场景中，两层级联工作——数据链路层解决单链路错误，传输层处理跨网络问题，共同保障网络可靠性与高效性。分层设计体现了模块化优势，任意层的缺失都会破坏系统平衡。
2025-06-14 08:40:53
816
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人