最小生成树（MST）：一个有N个点的图，边一定是大于等于N-1条边的。在这些边中选择N-1条出来，连接所有N个点。这N-1条边的边权之和是所有方案中最小的。 Prim算法的时间复杂度时O(n^2)的，因此适用于稠密图的最小生成树，如果是稀疏图的情况下采用Kruskal算法更好。 Prim算法蕴含了贪 ...
分类：
编程语言 时间：
2018-05-25 21:09:06
阅读次数：
180
中小型企业网络构建一、生成树算法（STP）1、广播风暴（1）交换机工作原理--根据MAC地址表转发数据帧，如果地址未知，则广播；--如果交换机接收到广播帧也会向所有端口发送；（2）当网络中存在物理环路，会产生广播风暴；（3）广播风暴最终会导致网络资源耗尽，交换机死机。2、STP概述（1）STP--SpanningTreeProtocol（生成树协议）用于在局域网中消除数据链路层环路。--逻辑上断开
分类：
其他好文 时间：
2018-05-13 21:36:16
阅读次数：
249
简介： 莫队这个算法是莫涛提出的。 用于处理一类不带修改的区间查询问题的离线 算法，其核心在于利用曼哈顿距离最小生成树 算法对区间处理顺序进行处理 。 ——zrt课件 这个算法本质上其实是暴力，但是由于可以离线处理循环的顺序，使得复杂度可以从n^2降到n^根号n甚至更低。 对于可以找到以下特点的题可 ...
分类：
编程语言 时间：
2018-05-13 13:56:02
阅读次数：
224
【更新】稍微将A*算法进行修正，使用BFS（按F值对open表排序），另外，新增评估函数，用来测量当前点到终点的线段上的随机某一点是否是墙或已访问结点，是的话返回1，否则返回0。function path_add_barrial_tracing(state, pt1, pt2) local xabs... ...
分类：
编程语言 时间：
2018-04-30 11:49:18
阅读次数：
306
1.拓扑排序算法 适用范围： 要求有向图， 且有入度为0的节点， 且没有环 2.最小生成树算法： （1）.kruskal算法 适用范围： 要求无向图 （2）.prim算法 适用范围： 要求无向图 3.Dijkstra算法 适用范围： 没有权值为负数的边 ...
分类：
编程语言 时间：
2018-04-28 16:50:13
阅读次数：
195
接着（一）start （二）广度优先搜索（BFS） 广度优先搜索（又称宽度优先搜索算法）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。 Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开 ...
分类：
其他好文 时间：
2018-04-14 23:04:12
阅读次数：
194
要讲Kruskal，我们先来看下面一组样例。 画出来更直观一些，就是上面的这张图。 智商只要不是0的（了解最小生成树是什么的童鞋）应该都知道要选择1<->4, 1<->2, 2<->3这三条边那么大家就会问为什么选择这三条呢。 一棵树边的数量等于这棵输的点的数量减1。（不信自己画画试试）这里不再解释 ...
分类：
编程语言 时间：
2018-04-06 17:31:36
阅读次数：
230
奇耻大辱 1.linux查看磁盘的命令 df -h 2.grep 的命令你熟悉吗？ 3.redis的数据结构以及，算法与数据结构 4.深度遍历与广度遍历 5.图的最小生成树算法 6.linux命令之上传跟下载 7.树的遍历 8.spring的底层实现 9.23中设计模式 10.集合的接口以及set集 ...
分类：
其他好文 时间：
2018-03-30 13:19:48
阅读次数：
165
2018-03-06 17:42:02 一、最短路问题 问题描述：在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径。 这条路径就是两点之间的最短路径 （Shortest Path） 第一个顶点为源点 （Source） 最后一个顶点为终点 （Destination） 问题分类： ...
分类：
编程语言 时间：
2018-03-07 20:13:55
阅读次数：
248
生成树算法1.选择根网桥网桥ID（前2字节为网桥优先级，范围0~65535默认是32768，后6字节是网桥的MAC地址，可以使用showversion命令查看）2.选择根端口（1）到根网桥最低的根路径成本（2）直连的网桥ID最小（3）端口ID最小3.选择指定端口（1）根路径成本较低（2）所在交换机的网桥ID值较小（3）端口ID最小利用PVST+实现网络的负载均衡···PVST+配置案例经过STP选
分类：
编程语言 时间：
2018-03-04 21:21:42
阅读次数：
216
