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
sgu226Colored graph结题报告,欢迎讨论...
分类:
其他好文 时间:
2014-07-10 23:35:31
阅读次数:
263
太好了~~ 基本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
题目如下:
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