Graph
文章平均质量分 80
Lewin671
深大最帅的人
展开
-
Representatios of graph
Representatios of graphadjacency-list representation1. what is adjacency-list?图G=(V,E)的邻接表是一个包含|V|个list的Adj数组,每一个list对应一个顶点, 对于每一个u属于V,邻接表Adj[u]包含了所有edge(u,v)属于E的顶点v。也就是说, Adj[u]包含了所有和u相邻的...原创 2018-08-23 10:32:46 · 316 阅读 · 0 评论 -
the minimal spanning tree algorithm
Minimal spanning treeWhat is spanning tree?Given a connected and undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all the vertices together. A single ...原创 2018-08-23 19:20:36 · 652 阅读 · 0 评论 -
hdu 4313 Matrix
MatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3567 Accepted Submission(s): 1419Problem DescriptionMachines have once again at...原创 2018-08-24 19:03:35 · 194 阅读 · 0 评论 -
拟阵及其应用(带有oj例题讲解)
Matroidintroduction这篇文章主要是写拟阵及其应用。虽然拟阵的出现并不是因为贪心算法,但是它在贪心算法有着非常重要的地位。一些概念线性相关和线性无关: 在线性代数里,矢量空间的一组元素中,若没有矢量可用有限个其他矢量的线性组合所表示,则称为线性无关或线性独立 (linearly independent),反之称为线性相关(linearly depende...原创 2018-08-25 21:49:02 · 5306 阅读 · 1 评论