- 博客(2)
- 收藏
- 关注
RSS订阅原创 Prime,Kruskal,Dijkstra算法
最短路径问题旨在寻找图中两节点之间的最短路径，常用的算法有：floyd算法和dijkstra算法。 构造最小生成树一般使用贪心策略，有prime算法和kruskal算法 prime算法的基本思想 1.清空生成树，任取一个顶点加入生成树 2.在那些一个端点在生成树里，另一个端点不在生成树里的边中，选取一条权最小的边，将它和另一个端点加进生成树 3.重复步骤2
2017-09-19 10:36:05
550
原创 计算机网络整理
计算机网络 OSI，TCP/IP，五层协议的体系结构，以及各层协议 OSI分层 （7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/IP分层（4层）：网络接口层、 网际层、运输层、 应用层。 五层协议 （5层）：物理层、数据链路层、网络层、运输层、 应用层。 每一层的协议如下： 物理层：RJ45、CLOCK、IEEE802.3 （中继器
2017-09-17 19:49:52
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人