Greg has a weighed directed graph, consisting of n vertices. In this graph any pair of distinct vertices has an edge between them in both directions. Greg loves playing with the graph and now he has in...
分类：
其他好文 时间：
2015-04-27 15:17:42
阅读次数：
112
http://soj.sysu.edu.cn/show_problem.php?pid=1005&cid=1779 1 #include 2 3 using namespace std; 4 5 int graph[101][101]; 6 int kind[101][101]; 7 int...
分类：
其他好文 时间：
2015-04-26 18:18:43
阅读次数：
141
学习目的及应用：导航 、GPS、网络规划、路径规划
交通流可以用一个图来模型化，每一条街道交叉口表示一个顶点，而每一条街道就是一条边。边的值可能是代表限制速度，或者是容量（车道的数目）等等。此时我们可能需要找出一条最短路，或用该信息找出最可能产生交通瓶颈的位置，
图的定义：
是由顶点的有穷非空集合和顶点之间边的集合组成一种数据结构
表示方法：
graph = ( V,E )
...
分类：
其他好文 时间：
2015-04-26 09:33:22
阅读次数：
209
https://leetcode.com/problems/clone-graph/Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected ...
分类：
其他好文 时间：
2015-04-22 17:38:19
阅读次数：
117
Description
You are given a graph with N nodes and M edges.
Then every time you are required to add an additional edge with weight Wi connecting the node Ai and Bi in the graph, and then calculat...
分类：
其他好文 时间：
2015-04-22 09:40:45
阅读次数：
140
参(chao)考(xi)的资料还是很多的，好好学习，天天向上嘛～
1.swsamleo大神：http://blog.csdn.net/swsamleo/article/details/7915316
2.wstcegg大神：http://blog.csdn.net/wstcegg/article/details/39495535
3.zouxy09大神图像分割系列：http://...
分类：
其他好文 时间：
2015-04-21 16:11:14
阅读次数：
332
IT英语4-其他常用计算机英语2AActive-matrix主动距陈Adapter cards适配卡Advanced application高级应用Analytical graph分析图表Analyze分析Animations动画Application software 应用软件Arithmetic...
分类：
其他好文 时间：
2015-04-20 12:55:54
阅读次数：
119
IT英语1-计算机算法常用术语中英对照Data Structures 基本数据结构Dictionaries 字典Priority Queues 堆Graph Data Structures 图Set Data Structures 集合Kd-Trees 线段树Numerical Problems 数...
分类：
编程语言 时间：
2015-04-20 12:49:18
阅读次数：
131
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 22346
Accepted: 7924
Description
Given a connected undirected graph, tell if its minimum spanning tree is unique.
Def...
分类：
其他好文 时间：
2015-04-19 22:49:43
阅读次数：
237
Destroying The Graph构图思路:1.将所有顶点v拆成两个点， v1,v22.源点S与v1连边，容量为 W-3.v2与汇点连边，容量为 W+4.对图中原边( a, b ), 连边 (a1,b2)，容量为正无穷大则该图的最小割(最大流...
分类：
其他好文 时间：
2015-04-18 20:20:42
阅读次数：
193
