Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（...
分类：
其他好文 时间：
2014-07-12 00:26:56
阅读次数：
298
原文出处： EMC中文支持论坛基本IO Graphs:IO graphs是一个非常好用的工具。基本的Wireshark IO graph会显示抓包文件中的整体流量情况，通常是以每秒为单位（报文数或字节数）。默认X轴时间间隔是1秒，Y轴是每一时间间隔的报文数。如果想要查看每秒bit数或byte数，点击...
分类：
其他好文 时间：
2014-07-11 22:13:58
阅读次数：
294
时间限制：0.25s空间限制：4M题意： 给出一个n个节点，m条边的图，每条边都有标记了编号为1,2,3三种颜色之一，现在求从1号节点到n号节点的一条最短路径的长度，要求该路径中相邻的边没有相同的颜色。Solution： 有限制条件的SPFA，要注意有时要形成环来改变路径颜色，才能到...
分类：
其他好文 时间：
2014-07-11 19:02:01
阅读次数：
199
太好了~~ 基本IO Graphs:IO graphs是一个非常好用的工具。基本的Wireshark IO graph会显示抓包文件中的整体流量情况，通常是以每秒为单位（报文数或字节数）。默认X轴时间间隔是1秒，Y轴是每一时间间隔的报文数。如果想要查看每秒bit数或byte数，点击“Unit”，在“...
分类：
其他好文 时间：
2014-07-09 14:40:10
阅读次数：
305
/// ///插入图表 /// ///书签名 ///图表数据源datatable ///图表格式 publicvoidInsertChart(stringstrbookmark,DataTabledtsheet,Graph.XlChartTypexlchar...
分类：
其他好文 时间：
2014-07-09 14:18:08
阅读次数：
336
查看一个网站用的什么web服务器http://uptime.netcraft.com/up/graph?site=www.aa.com将www.aa.com替换成想查询的网站即可。
分类：
Web程序 时间：
2014-07-08 12:19:01
阅读次数：
137
1、相关术语顶点(Vertex)、弧(Arc)、弧头(初始点)、弧尾(终结点)、边(Edge)、有向图(Directed graph)、无向图(Undigraph)、全然图(Completed grapg)、有向全然图、稀疏图(Sparse graph)、稠密图(Dense graph)、权(wei...
分类：
其他好文 时间：
2014-07-06 18:51:14
阅读次数：
321
题目如下：
Bicoloring
In 1976 the ``Four Color Map Theorem" was proven with the assistance of acomputer. This theorem states that every map can be colored using only fourcolors, in...
分类：
其他好文 时间：
2014-07-06 12:28:07
阅读次数：
241
题目如下：
Play on Words
Some of the secret doorscontain a very interesting word puzzle. The team of archaeologists has tosolve it to open that doors. Because there is no other way to open the doors,...
分类：
其他好文 时间：
2014-07-06 12:12:36
阅读次数：
221
题目如下：
Problem A: The Monocycle
A monocycle is a cycle that runs on one wheel and the one we will be considering is a bit more special. It has a solid wheel colored with fiv...
分类：
其他好文 时间：
2014-07-06 11:49:47
阅读次数：
233
