- 博客(2)
- 收藏
- 关注
RSS订阅原创 学习随笔：网络相关知识
局域网(Local Area Network:LAN)：局域网的覆盖范围一般是方圆几千米之内，其具备的安装便捷、成本节约、扩展方便等特点使其在各类办公室内运用广泛。局域网自然就是局部地区形成的一个区域网络，其特点就是分布地区范围有限，可大可小，大到一栋建筑楼 与相邻建筑之间的连接，小到可以是办公室之间的联系。城域网(Metropolitan Area Network:MAN)：是在一个城市范围内所建立的计算机通信网，简称MAN。属宽带局域网。由于采用具有有源交换元件的局域网技术，网中传输时延较小，它的传输
2021-03-09 15:57:19
228
原创 SSSP:Single Source Shortest Path
SSSP:Single Source Shortest PathMaiter 4.2.1SSSP算法广泛应用于社交网路和网页地图。给定一个点sss，SSSP算法算出在有向有权图中s节点到其余节点的最短距离。初始时，除节点sss到源节点的距离ds0d_{s}^0ds0初始化为000外，其余每个节点jjj到sss的距离dj0d_{j}^0dj0初始化为∞\infty∞。在每次迭代时，sss到jjj的距离djd_{j}dj根据下列公式进行更新：djk=min{d1k−1+A(1,j),d2k−1+A(
2021-03-08 22:02:53
796
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人