spanning

stp和hsrp配置

一．STP（生成树协议）命令：spanning-tree vlan 1 root primary（vlan1根网桥）spanning-tree vlan 2 root secondary（vlan2备份网桥
灰度领带·2016-01-15 18:33

[HDU 4263]Red/Blue Spanning Tree[kruskal]

题目链接：[HDU4263]Red/BlueSpanningTree[kruskal]题意分析：n个点，m条边，每条边染色为红色或者蓝色，问：是否存在含有k条蓝色边的生成树？是，输出1，否，0。解题思路：kruskal算法在生成最小生成树时使用了并查集思想，这题只要求生成一棵生成树，不用想排序之类的事。优先蓝边做一次生成树，此时使用的蓝边个数为mx；接着优先红边，接着蓝边做一次生成树，此时蓝边个数
CatGlory·2016-01-03 23:00

CCNP学习笔记16-MSTP，span

    继承所有802.1w的所有功能    特点：每个生成树一个实例，把数个vlan加到一个实例配置    新增vlan         vlan10-30    1,SW1-SW4：        spanning-treemodemst
tongtiankeji·2015-12-29 21:31

73、STP安全配置实验之BPDU Filtering

配置方法：全局配置模式：spanning-treeportfastbpdufilterdefault接口配置模式：spanning-treebpdufilterenable             
开源殿堂·2015-12-24 15:14

72、STP安全配置实验之BPDU Guard

配置方法：全局配置模式：spanning-treeportfastbpduguarddefault接口配置模式：spanning-treebpdugua
开源殿堂·2015-12-24 14:14

【Educational Codeforces Round 3 E】【树链剖分】Minimum spanning tree for each edge 图构最小生成树，生成树必须包含第i条边

E.Minimumspanningtreeforeachedgetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputConnectedundirectedweightedgraphwithoutself-loopsandmultipleedgesisgiven.Gra
snowy_smile·2015-12-23 20:00

68、PortFast、UplinkFast、BackboneFast简介

配置方法：全局模式：spanning-treeportfastdefault接口模式：spanning-t
开源殿堂·2015-12-23 18:05

Minimum spanning tree for each edge

timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputConnectedundirectedweightedgraphwithoutself-loopsandmultipleedgesisgiven.Graphcontains n verticesand m edges
Atrp·2015-12-21 09:00

LCA+最小生成树 Codeforces609E Minimum spanning tree for each edge

传送门：点击打开链接题意：给一个图，有m条边n个点，如果对于一个最小生成树中要求必须包括第i条边，那么最小生成树的权值总和最小是多少思路：求出最小生成树，然后对于m条边相当于m次查询，每次查询的时候，相当于求出在最小生成树中(u,v)路径上的边权最大值，那么新添加了一条边，就要把这条最大值的边删掉。所以题目转换成了，求路径上边权最大值。可以用LCA来做，也可以用树链剖分来维护。LCA维护#incl
qwb492859377·2015-12-20 20:00

Minimum spanning tree for each edge

题目链接：Minimumspanningtreeforeachedge题意：给一个无向图，n个点，m条边，对任意边edge[i]，求出包含有边edge[i]的最小生成树。做法：考虑MST的性质，对任意两点u,v一定有且只有一条路径，当边[u,v]不是MST边的时候，加入边[u,v]便会形成环，于是在u到v的路径上找一条权值最大的边删去再加入边[u,v]，之前环上的任意两点仍然连通。u到v路径的最大
kg20006·2015-12-20 19:00

贪心算法(4)-最小生成树Prim算法

原文地址 http://www.acmerblog.com/prims-minimum-spanning-tree-mst-5786.html参考地址 http://www.geeksforgeeks.org
a2459956664·2015-12-20 09:00

贪心算法(2)-Kruskal最小生成树

原文地址 http://www.acmerblog.com/greedy-kruskal-spanning-tree-mst-5326.html参考地址 http://www.geeksforgeeks.org
a2459956664·2015-12-20 08:00

思科和H3C交换机单端口环路解决方案

一、思科交换机1、在全局下开启portfastspanning-treeportfastdefault2、在接口下开启BPDU防护spanning-treebpduguardenable3、也可在全局下对所有端
qq8658868·2015-12-17 12:09

思科和H3C交换机单端口环路解决方案

一、思科交换机1、在全局下开启portfastspanning-treeportfastdefault2、在接口下开启BPDU防护spanning-treebpduguardenable3、也可在全局下对所有端
qq8658868·2015-12-17 12:09

hdu4263 Red/Blue Spanning Tree

思路：有两种没有边权但是有染色的边，现在问时候能够形成确切的含有K条Blue边的生成树。直接找是不现实的，但是我们可以看至少和之多需要多少条就行了，只要K在这两个值之间就行了。因为从最少的Blue边开始，用blue边替换RED边，这样是可以形成环的，所以替换是可行的，这样就可以一步一步替换成含有k条blue边的生成树。//#pragmacomment(linker,"/STACK:10240000
KIJamesQi·2015-12-11 11:00

STP

 生成树协议STP（Spanning Tree Protocol），又称扩展树协议，是一种基于、OSI网络模型的数据链路层（第二层）通讯协议，用作确保一个无环路的网络环境。
Wangtt_722·2015-11-15 21:41

最小生成树算法prim and kruskal

生成树也带权，我们把生成树各边的权值总和称为生成树的权  最小代价生成树：在一个连通网的所有生成树中， 各边的代价之和最小的那棵生成树称为该连通网的最小代价生成树（Minimum Cost Spanning
·2015-11-13 22:51

动态最小生成树讲解

　　动态最小生成树是一类要求给定图，对于图的边有删除，插入，修改边权操作，满足查询MST（Minimum Spanning Tree ）的问题。 　　
·2015-11-13 21:34

Hdu 4263 Red/Blue Spanning Tree

题意： 给出n个点和m条边<边是蓝色或者红色>的信息..问能不能组成一棵有k条蓝边的树.. 思路： 求出尽量多地加蓝边可以加多少条..bl 然后求出尽量多地加红边可以加多少条..re 如果k是在bl和re间就是1 否则是0 Tips： 可以用kruskal也可以之间建树.. Code： View Code 1 #include <stdio.h>
·2015-11-13 15:23

USACO Section 3.1: Agri-Net

minimal spanning tree的经典题 1 /* 2 ID: yingzho1 3 LANG: C++ 4 TASK: agrinet 5 */ 6 #include
·2015-11-13 13:31

sdut 2494 Minimum Spanning Tree？

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2494 按求最小生成树的步骤 先按边的长度进行排序 我们把每一个边权相等的一个段看做一个单位 那我们一个单位一个单位的求 假如求到第k个单位了 无论前面k-1个单位怎么取舍 结果都是前面出现的所有端点都在一个联通块里面 无论度第k个单位怎
·2015-11-13 12:03

最小生成树------Prim算法

如果G的生成子图T=(V,E’)是一棵树，则称T是G的一棵生成树(Spanning Tree)。 　　应用生成树可以得到关于一个电网的一组独立的回路方程。第一步是要得到这个电网的一棵生成树。
·2015-11-13 09:27

HDU 4582 DFS spanning tree（DFS+贪心）（2013ACM-ICPC杭州赛区全国邀请赛）

Problem Description Consider a Depth-First-Search(DFS) spanning tree T of a undirected connected graph
·2015-11-13 02:59

POJ 1679 The Unique MST（最小生成树）

Description Given a connected undirected graph, tell if its minimum spanning tree is unique.
·2015-11-13 00:21

[原]Water Water Union-Find Set & Min-Spanning Tree Problems' Set~Orz【updating...】

【HDU】 1213 - How Many Tables 【基础并查集，求父节点个数】 1856 -More is better 【基础并查集，注意内存，HDU数据水了，不用离散化，注意路径压缩的方式就好】代码链接：http://blog.csdn.net/catherinetang0919/article/details/24815507 1232--畅通工程---【基础并查集
·2015-11-12 22:15

HDU 4263 Red/Blue Spanning Tree【最小生成树原理】

undirected, unweighted, connected graph, where each edge is colored either blue or red, determine whether a spanning
·2015-11-12 15:16

[POJ 1679] The Unique MST

The Unique MST   Description Given a connected undirected graph, tell if its minimum spanning
·2015-11-12 12:50

最小生成树

最小生成树（Minimum Cost Spanning Tree） 　　构成连通图的最小代价生成树,一棵生成树的代价就是树上各边的代价之和。
·2015-11-12 11:15

woj 1566 Spanning Tree (KRU)

    #include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<stdlib.h> #include<algorithm> #include<queue> #include&
·2015-11-11 16:53

[LA 3887] Slim Span

Given an undirected weighted graph G <tex2html_verbatim_mark>, you should find one of spanning
·2015-11-11 14:20

HDU 4408 Minimum Spanning Tree（最小生成树计数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4408 题意：求最小生成树个数。 思路：模板。。。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include &l
·2015-11-08 11:18

Directed Minimum Spanning Tree: Chu-Liu/Edmonds Algorithm

我们的现代数据库大作业要求实现一个图查询系统，包括基于属性的子图查询、可达性查询（可选）、最短路径查询（可选）、TopK最短路径查询（可选）、图形化展示（可选）等功能。分成子图同构查询小组以及可达性及TopK路径查询小组。 小组长之前研究了Efficiently answering reachability queries on very large directed graphs这篇论文，关于
·2015-11-07 13:11

6.3.2 最小支撑树树--Prim算法，基于优先队列的Prim算法，Kruskal算法，Boruvka算法，“等价类”UnionFind

最小支撑树树 前几节中介绍的算法都是针对无权图的，本节将介绍带权图的最小支撑树(minimum spanning tree)算法。
·2015-11-07 12:34

Linux下OpenCV的环境搭建

OpenCV is the most popular and advanced code library for Computer Vision related applications today, spanning
·2015-11-07 12:11

利用二维矩阵求spanning tree

只做了9个节点的，无权值，使用了n-1个=8个循环，非常麻烦。一级一级判断是否连接，连接及记录所在节点，以后不再使用，确保无回路。 验证后无回路，但只试过几种情况。 代码如下： #include<iostream> using namespace std; int w[9][9]; int e[9][9]; void Shuru() {
·2015-11-07 11:23

最小生成树(Minimum Spanning Tree)

使用贪心策略，伪代码如下 mst 1 GENERIC-MST(G,w)2 A=空集3 while(A不形成生成树)4 找到一条安全边5 将此边添加到A中去6 return A  在Kruskal算法中，集合A是一个森林，加入集合A中的安全边总是图中连接两个不同连通分支的最小权边。
·2015-11-05 08:43

MST(Kruskal’s Minimum Spanning Tree Algorithm)

http://en.wikipedia.org/wiki/Minimum_spanning_tree Here is my own interpretation What is Minimum Spanning
·2015-11-03 21:12

HDU 4408 Minimum Spanning Tree 第37届ACM/ICPC 金华赛区网络赛1009 题 （最小生成树计数）

Minimum Spanning Tree Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768
·2015-11-02 19:17

hdu 4263（有限制的生成树）

将红边和蓝边单独求一次生成树，求的红边最多可以加入的边数cntr，蓝边最多可以加入的边数cntb，只要k满足条件k>=(n-1-cntr)&&k<=cntb，就说明可以生成这样的spanning
·2015-11-02 11:01

poj 2485 Highways 最小生成树

poj 2485 Highways //poj 2485 Highways //MST(minimum spanning tree) //here is want to get the longest
·2015-11-02 09:00

poj 1789 Truck History MST(最小生成树)

poj 1789 Truck History //poj 1789 Truck History //MST(minimum spanning tree) //It's mean is: there
·2015-11-02 09:59

最小生成树(Minimum Spanning Tree)

给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树. 求最小生成树的算法(1) 克鲁斯卡尔算法图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时间.(2) 普里姆算法图的存贮结构采用邻接矩阵.此方法是按各个顶点连通的步骤进行,需要用一个顶点集合,开始为空集,以后将以连通的顶点陆续加入到集合中,全
·2015-11-01 09:13

SDUT 周赛 2494 Minimum Spanning Tree？ 最小生成树变形

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2494 题意：给你一个图，该图可能存在很多最小生成树。求最小生成树可能包含的边的个数。 思路：这里我们将权值相同的边看成一个块，按块来处理。按krusal的算法处理，检查每一块当该边加入后最小生成树后不会形成环就+1，这里我们先不把他们加入，检
·2015-10-31 11:48

生成树协议Spanning Tree Protocol

生成树协议（Spanning Tree Protocol，STP）是交换式以太网中的重要概念和技术，该协议的目的是在实现交换机之间的冗余连接的同时，避免网络环路的出现，实现网络的高可靠性。
·2015-10-31 10:43

BNUOJ 26229 Red/Blue Spanning Tree

Red/Blue Spanning Tree Time Limit: 2000ms Memory Limit: 131072KB This problem will be judged on&
·2015-10-31 08:26

POJ 1679 The Unique MST

Description Given a connected undirected graph, tell if its minimum spanning tree is unique.
·2015-10-30 13:45

常用英语词汇

常用英语词汇 # 数据结构类  ### 图和树 MST, minimum spanning tree 最小生成树 Sparse matrix 稀疏矩阵   #数学类 hexadecimal
·2015-10-30 12:41

摘自大牛的见解

生成树 生成树(spanning-tree)是图论里面一个重要的概念。 一个无向图的所有边构成的集合称为这个无向图的边集，一个构成树的边集的子集，就成为这个无向图的生成树。
·2015-10-23 08:57

一些概念

spanning tree protocol   生成树（spanning tree），即用两个网桥来连接两个相同的计算机网络段，是一项协议，允许网桥进行信息的交流，这样只需要其中一个网桥来处理两台计算机之间发送的信息
·2015-10-21 11:38

HDU 4408 Minimum Spanning Tree (图的最小生成树计数 Kruskal + Matrix_Tree定理)

题目大意：就是给出一个图求最小生成树的个数大致思路：表示写这个题的时候坑了一段时间....首先根据网上的众多题解,通过Kruskal的边的阶段性将整个过程分为多次求缩点后形成连通分量的过程,那么对于每个阶段就是几个生成树的方案的乘积,然后将新产生的连通分量缩点,一直进行到Kruskal结束对于每一阶段就是一个子图上的生成树个数的问题这个地方需要注意在计算Kirchhoff矩阵的时候,用到的邻接矩阵
u013738743·2015-08-30 01:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他