Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼 ...
分类：
编程语言 时间：
2018-05-22 13:02:07
阅读次数：
169
OpenGL中的渲染管线包括：顶点着色器（vertex shader）、细分着色器（里面包含两种：细分控制着色器和细分控制着色器）（tessellation shader）、几何着色器、光栅化及片元着色器（fragment shader），其中并不是每一次渲染图形都需要用到所有的着色器，但是，顶点着 ...
分类：
其他好文 时间：
2018-05-15 17:37:24
阅读次数：
169
判断冲突边的数量： 遍历图的邻接矩阵，搜索边，得到边两端的顶点编号。然后再利用vertex_color【】数组来查询两个顶点的染色，相等则记录，否则查询下一条边。 其中vertex_color[]，是在初始化solution的时候就初始化的。存储的是每个顶点的染色。 选择移动： move，需要分为禁 ...
分类：
编程语言 时间：
2018-05-08 14:35:20
阅读次数：
207
Mad scientist Mike has constructed a rooted tree, which consists of n vertices. Each vertex is a reservoir which can be either empty or filled with wa ...
分类：
其他好文 时间：
2018-05-07 14:46:05
阅读次数：
155
正常使用 list List<Vertex> vertices = new ArrayList<Vertex>; 但是报错 The type of the expression must be an array type but it resolved to List<Vertex> 原因： 应该导 ...
分类：
其他好文 时间：
2018-05-06 22:17:48
阅读次数：
993
题意： 给出n个点，m条边，将若干个点染色，使得每个边至少有一点染色，问至少染多少个点。 思路： 如果是二分图，那就是最小点覆盖，但是这是一般图。 一般图的最小覆盖是npc问题，但是这题有一个条件比较特殊，就是输入的每条边都保证了至少有一个点小于等于30，所以至多覆盖30个点就可以了。 那么就可以用 ...
分类：
其他好文 时间：
2018-05-06 10:34:21
阅读次数：
157
Vertex Cover frog has a graph with nn vertices v(1),v(2),…,v(n)v(1),v(2),…,v(n) and mm edges (v(a1),v(b1)),(v(a2),v(b2)),…,(v(am),v(bm))(v(a1),v(b1)), ...
分类：
其他好文 时间：
2018-04-27 02:20:40
阅读次数：
186
Key Vertex Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1347 Accepted Submission(s): 305Prob ...
分类：
其他好文 时间：
2018-04-24 13:54:04
阅读次数：
176
https://learnopengl.com/Getting-started/Shaders在vertex着色器中增加了三角形顶点的颜色属性, 该章节的中文翻译版见中文教程 对应的python代码如下： 代码执行效果： ...
分类：
编程语言 时间：
2018-04-22 10:49:46
阅读次数：
279
一 图的定义 定义：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 在图中需要注意的是： （1）线性表中我们把数据元素叫元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点（Vertex） ...
分类：
其他好文 时间：
2018-04-21 23:32:30
阅读次数：
327
