The Unique MST
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 20421
Accepted: 7183
Description
Given a connected undirected graph, tell if its minimum s...
分类：
其他好文 时间：
2014-08-11 11:57:22
阅读次数：
293
链接：http://poj.org/problem?id=1679
题意：告诉你有n个点，m条边，以及m条边的信息（起点、终点、权值），判断最小生成树是否唯一
判断MST是否唯一的思路是这样：对于每条边如果有和他相等权值的边，则做一个标记，然后进行一遍kruskal或prim找出最小生成树权值，然后对于每个使用过并且有相等边标记的边，把它从图中删去，再进行一遍kruskal或prim，...
分类：
其他好文 时间：
2014-08-05 14:12:39
阅读次数：
308
最小生成树的唯一性，POJ 1679 The Unique MST...
分类：
其他好文 时间：
2014-08-03 10:19:25
阅读次数：
261
The Unique MST
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 20293
Accepted: 7124
Description
Given a connected undirected graph, tell if its minimum spa...
分类：
其他好文 时间：
2014-08-02 20:58:54
阅读次数：
362
一、添加固定注释新建一TXT文档，将要添加的注释写在文档中将文档名改为：ActionTemplate.mst将文件放到QTP安装目录的dat文件夹中设置好后，在QTP中每次新建一个测试就会自动添加固定的注释 二、调用外部vbs文件方法 1.将通用函数写在一个vbs文件中，以供其他脚本调用 2.调用....
分类：
其他好文 时间：
2014-08-02 12:24:23
阅读次数：
229
求解最小生成树(Minimum Cost Spanning Tree，以下简写做MST）是图相关的算法中常见的一个，本篇介绍两种求解MST的算法：Prim和Kruskal，然后测试之。
分类：
其他好文 时间：
2014-08-01 06:57:11
阅读次数：
394
一个连通图的生成树是一个极小的连通子图，它包含图中全部的顶点（n个顶点），但只有n-1条边。最小生成树：构造连通网的最小代价（最小权值）生成树。prim算法在严蔚敏树上有解释，但是都是数学语言，很深奥。最小生成树MST性质：假设N=（V,{E}）是一个连通网，U是顶点集V的一个非空子集。若（u,v）...
分类：
其他好文 时间：
2014-07-28 15:03:23
阅读次数：
296
MST是一个非常非常经典的问题了，ZOJ-1203则是一题MST的裸题，题目的意思就是给定n个坐标，连起n个点最短是多长。
我用的是prim算法，创建图什么的这个大家都懂。
（好久没写过题解了，不知道说些什么好～哎。）
/***********************************************************
> OS : Linux 3....
分类：
其他好文 时间：
2014-07-28 00:18:09
阅读次数：
219
题目： 链接在此
1、图论刷刷乐#1的第一题，无奈看了好长时间题目还是看不懂= =，明知是最水的题目
2、搜懂题目后，比较裸的MST，但还是决定写个题解，虽然没什么可说的，只是来警戒自己，还是要努力读题，YY大法，这也是水平的一个体现！
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-27 23:58:20
阅读次数：
503
Description
Given a connected undirected graph, tell if its minimum spanning tree is unique.
Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of...
分类：
其他好文 时间：
2014-07-26 17:19:22
阅读次数：
401
