Prim算法1.概览普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex
(graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(...
分类:
其他好文 时间:
2014-05-06 08:47:25
阅读次数:
275
原地址:http://www.unity蛮牛.com/blog-2321-336.htmlShader
"Custom/TextureEffect" { Properties { _MainTint("Diffuse Tint",Color) =
(1,1,1,1) ...
分类:
其他好文 时间:
2014-05-05 22:04:24
阅读次数:
571
Problem B: The Largest CliqueGiven a directed
graphG, consider the following transformation. First, create a new graphT(G)to
have the same vertex set ...
分类:
其他好文 时间:
2014-05-01 14:09:34
阅读次数:
357
今天是很高兴的一天 - CodeXL最新发布刚通过了QA测试,并且进行了出版发行。
以下是本次发布的最新内容:
? Visual Studio2013 CodeXL扩展
Visual Studio最新版的适配器现在可以直接通过Visual Studio IDE使用CodeXL。
? CodeXLAnalyzer命令行工具中的新ShaderAnalyzer(仅限Windows)
应大众要求,原名为GPU的Shader Analyzer (GSA) 在雪藏两年多后现在成为了CodeXL命令行工...
分类:
其他好文 时间:
2014-04-29 13:43:22
阅读次数:
372