普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch... ...
分类：
编程语言 时间：
2016-09-20 21:22:47
阅读次数：
835
http://www.cnblogs.com/jiel/p/5852591.html 众所周知求一个图的哈密顿回路是一个NPC问题： In the mathematical field of graph theory, a Hamiltonian path (or traceable path) i ...
分类：
编程语言 时间：
2016-09-19 01:10:02
阅读次数：
252
题目链接：传送门 题目大意：给你一副无向图，边有权值，初始权值>=0，若权值==0，则需要把它变为一个正整数（不超过1e18），现在问你有没有一种方法， 使图中的边权值都变为正整数的时候，从 S 到 T 的最短路恰好等于 L。 若没有输出 "NO"，否则输出 "YES",同时输出新图中的所有边权值。 ...
分类：
其他好文 时间：
2016-09-18 22:13:14
阅读次数：
159
Kosaraju 算法 一.算法简介 在计算科学中，Kosaraju的算法（又称为–Sharir Kosaraju算法）是一个线性时间(linear time)算法找到的有向图的强连通分量。它利用了一个事实，逆图（与各边方向相同的图形反转, transpose graph）有相同的强连通分量的原始图 ...
分类：
编程语言 时间：
2016-09-18 01:20:54
阅读次数：
380
定义 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称 ...
分类：
编程语言 时间：
2016-09-16 21:20:04
阅读次数：
146
参考文献：tensorflow_manual_cn.pdf 一、tensorflow和caffe对应： graph-->.prototxt定义的网络结构 session-->step tensor-->lmdb... Variable-->.caffemodel参数 feeds和fetch--> . ...
分类：
其他好文 时间：
2016-09-16 20:58:11
阅读次数：
131
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5876 题意: 有一个 n 个点无向图,再给你 m 对顶点, 代表着这 m 对顶点之间没有边, 除此之外每两个点之间都有一条边, 且权值为 1.然后还有一个源点 S, 让你计算源点到其他各点之间的最短距离 ...
分类：
其他好文 时间：
2016-09-16 12:47:02
阅读次数：
122
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5876 题意：有一个含有n个点的无向图，已知图的补图含有m条边u， v；求在原图中，起点s到其他n-1个点的最短距离，默认边的距离为1； 由于点的个数较大，不能建原图，只能从补图入手；从起点s ...
分类：
其他好文 时间：
2016-09-15 19:10:51
阅读次数：
170
1009 Sparse Graph（hdu5876） 由于每条边的权值都为1，所以最短路bfs就够了，只是要求转置图的最短路，所以得用两个set来维护，一个用来存储上次扩散还没访问的点，一个用来存储这一次扩散还没访问的点。 算法：bfs+set 1 #include<iostream> 2 #inc ...
分类：
其他好文 时间：
2016-09-15 11:08:47
阅读次数：
196
Sparse Graph Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1563 Accepted Submission(s): 549 P ...
分类：
其他好文 时间：
2016-09-15 09:51:32
阅读次数：
161
