- 博客(3)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 图中的PATH的问题
PATH = {G, s,t>: G is a directed graph in which there is a path from s to t}在有向图G中判断有一条路径从s到t，在空间复杂度为O(logn)上。用数学的方式表述是：∈PATH在G中存在一条从s到t的路径∃ 长度不超过n的结点序即为：x1,x2,...xm+1;m∧(xm+1=i)∧1∀1∈E](
2015-05-19 21:57:04
834
原创 负载平衡
负载均衡（Load balancing）在不同的领域有不同的概念。其基本概念是为了减轻某个或某些实体的负载，将任务通过某种策略分配到多个实体上去，实现负载在不同实体间的平衡。可以看作是：将一个物体上的处理任务分配到多个空闲的物体上，来达到一种平衡，平衡可以看做是这几个物体的一种状态。在网上搜索是经常提到的是网络的负载平衡，这里不再赘述。负载平衡（Load balancing）是一种
2015-05-18 22:18:20
705
原创 欧拉图
最近在看一篇生物蛋白分解的文章，其中用到了欧拉回路，就翻开课本复习了一下。首先给出欧拉图的相关概念：设G=是连通图（无向的或有向的）。G中经过每条边一次并且仅一次的通路称为欧拉通路；若G中的欧拉通路又是回路，则称它为G中的欧拉回路；具有欧拉回路的的图称为欧拉图。连通图基于连通的概念。在一个无向图 G 中，若从顶点vi到顶点vj有路径相连（当然从vj到vi也一定有路径），
2015-05-18 18:25:50
1786
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人