码迷,mamicode.com
首页 >  
搜索关键字:graph coloring    ( 3748个结果
如何查看Linux操作系统版本
二。查看linux版本:1) 登录到服务器执行 lsb_release -a ,即可列出所有版本信息,例如:[root@SOR_SYS ~]# lsb_release -aLSB Version: :core-4.0-amd64:core-4.0-ia32:core-4.0-noarch:graph ...
分类:系统相关   时间:2016-04-28 09:32:56    阅读次数:191
Dynamic Programming--minium span tree
graph=[[0, 1, 999, 9, 999],[1, 0, 5, 7, 3],[999, 5, 0, 999, 4],[9 , 7, 999, 0, 3],[999, 1, 999, 9, 999]] for i in range(0,5): print graph[i] points =[ ...
分类:其他好文   时间:2016-04-27 20:33:11    阅读次数:118
1.OAuth 简介
1.简介 2.工作原理 3.应用场景 4.最重要的三个步骤 第一步: 慕课网QQ登陆URL: https://graph.qq.com/oauth/show?which=Login&display=pc&client_id=100490398&response_type=code&scope=get_user_info&redirect_uri=http%3A%2F%2Fpasspor...
分类:其他好文   时间:2016-04-26 20:40:38    阅读次数:245
310. Minimum Height Trees
For a undirected graph with tree characteristics, we can choose any node as the root. The result graph is then a rooted tree. Among all possible roote ...
分类:其他好文   时间:2016-04-26 15:42:52    阅读次数:173
软件过程与项目管理第八次作业
软件项目与过程管理第八周作业 我们的小组项目已经基本完成了,这周我们小组的主要工作就是做测试和写测试文档。 我的主要任务是测试一些接口的功能,包括:Graph、Movies、System等等一些模块的接口,测试用的语言是lua,lua在上周已经简单的了解学习了一下。我们的测试主要用的是黑盒测试的边界 ...
分类:其他好文   时间:2016-04-23 22:39:42    阅读次数:225
最小生成树-Prim算法和Kruskal算法
Prim算法 1.概览 普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算机科学家罗...
分类:编程语言   时间:2016-04-22 18:52:55    阅读次数:295
Light OJ 1094 (树的直径)
Description Given a tree (a connected graph with no cycles), you have to find the farthest nodes in the tree. The edges of the tree are weighted and u ...
分类:其他好文   时间:2016-04-22 16:12:20    阅读次数:358
310. Minimum Height Trees -- 找出无向图中以哪些节点为根,树的深度最小
For a undirected graph with tree characteristics, we can choose any node as the root. The result graph is then a rooted tree. Among all possible roote ...
分类:其他好文   时间:2016-04-21 20:33:34    阅读次数:268
Table of Contents - Apache Commons
CLI Usage of CLI Codec Compress IO JXPath Object Graph Traversal DOM/JDOM Document Access Modifying Object Graphs Extension Functions Lang ...
分类:Web程序   时间:2016-04-21 18:29:09    阅读次数:217
二分图的最大匹配、完美匹配和匈牙利算法
这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian Algorithm);不讲带权二分图的最佳匹配。 二分图:简单来说,如果图中点可以被分为两组,并且使得所有边都跨越组的边界,则这就是一个二分图。准确地说:把一个图的顶点划分为...
分类:编程语言   时间:2016-04-18 13:50:52    阅读次数:179
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!