今天看《算法》图论的最小生成树部分，里面有一行代码不是很理解 上中文互联网上没查到资料，去外网查了一下。 The MinPQ class represents a priority queue of generic keys. It supports the usual insert and del ...
分类：
其他好文 时间：
2020-03-27 01:05:40
阅读次数：
192
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301 将结点的字符信息处理成点信息即可，代码如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; ...
分类：
编程语言 时间：
2020-03-25 23:35:25
阅读次数：
84
MSTP+HSRP 模式 为实现路由的备用、冗余： VLAN10,20 流量在CO-SW1上为active状态，在CO-SW2 上为standby状态， VLAN30,40 流量在CO-SW1上为standby状态，在CO-SW2 上为active状态； 在避免环路问题中，使用MSTP（多生成树协议 ...
分类：
系统相关 时间：
2020-03-22 01:08:52
阅读次数：
87
P4430 小猴打架 题目意思就是让你求,在网格图中(任意两点都有边)的生成树的个数(边的顺序不同也算不同的方案). 首先我们考虑一个生成树,由于一定有n-1条边,单单考虑添加边的顺序,根据乘法原理,第一条边有n-1个选择. 第二条边有n-2条选择,直至最后一条半只剩一个选择,所以只考虑边的顺序有! ...
分类：
其他好文 时间：
2020-03-20 22:16:54
阅读次数：
56
题意： 有n个点的无向完全图，有m条边的边权为1，其余都为0，求最小生成树的权值。 思路： 初始时，生成树的大小为0，先把点1加入进去，然后把那种不需要花费权值，就可以加入的点，先加入进去， 因为每加入一些点，就会有一些点，从需要花费权值 转变为 不需要花费权值，所以要优先加入这样的点。 怎么判断这 ...
分类：
其他好文 时间：
2020-03-17 23:51:51
阅读次数：
73
前言 复习一下迪杰斯特拉算法，由于最小生成树的Prim算法与迪杰斯特拉算法极其类似，再顺便复习下最小生成树，顺便找两道水题验证代码正确性。 迪杰斯特拉算法 目的 该算法用于单源最短路，求一个图中，从起点S，到终点E的最短路径 思路 算法基于贪心思想，简单来讲就是两步： 找出起点距离其他点的最短距离中 ...
分类：
编程语言 时间：
2020-03-17 08:33:20
阅读次数：
87
普里姆算法 @anthor:QYX 普里姆算法在找最小生成树时，将顶点分为两类，一类是在查找的过程中已经包含在树中的（假设为 A 类），剩下的是另一类（假设为 B 类）。对于给定的连通网，起始状态全部顶点都归为 B 类。在找最小生成树时，选定任意一个顶点作为起始点，并将之从 B 类移至 A 类；然后 ...
分类：
编程语言 时间：
2020-03-16 21:42:09
阅读次数：
78
二维平面上有 $n$ 个点，每两个点间如果连边，那么权值定义为它们距离的平方。只允许连接权值 $\geq C$ 的边，求最小生成树。$n \leq 2000$ Solution 难度：L1 暴力连边然后跑 MST （应该能卡过去吧） ...
分类：
其他好文 时间：
2020-03-14 18:12:46
阅读次数：
50
2020-03-14 12:22:08 问题描述： 给出一些Connections，即Connections类，找到一些能够将所有城市都连接起来并且花费最小的边。如果说可以将所有城市都连接起来，则返回这个连接方法；不然的话返回一个空列表。 样例 样例 1: 输入: ["Acity","Bcity", ...
分类：
其他好文 时间：
2020-03-14 13:13:37
阅读次数：
46
Description生成树：一个有n个结点的连通图的生成树是原图的极小连通子图，包含原图中的所有n个结点，并且有保持图连通的最少的边。最小生成树：生成树中权值最小的一种方案。给定一个无向图，请输出最小生成熟的权值。存在重边Input第一行包含三个整数N、M，分别表示点的个数、边的个数；接下来M行每... ...
分类：
其他好文 时间：
2020-03-14 12:58:22
阅读次数：
50
