算法节点是
❶ 已知一个图的连接矩阵，判断给定两个节点是否连通的算法思想
用深度优先搜索，从给定节点开始，遍历一遍所有节点，如果另一个节点遍历到了，就连同，反之不连通
如果要算出所有节点，则每个节点都执行一次DFS，把结果存在一个二维数组里，就能查询了！
❷ 节点的算法
#include <stdio.h>
# include<stdlib.h>
#include <malloc.h>
typedef int datatype;
int p=0,d=0;
typedef struct node
{
datatype data;
struct node *lchild;
struct node *rchild;
}BINTNODE;
typedef BINTNODE *BINTREE;
void createbintree(BINTREE *t)
{
int a;
scanf("%d",&a);
if(a==0)
*t=NULL;
else
{
*t=(BINTNODE *)malloc(sizeof(BINTNODE));
(*t)->data=a;
createbintree(&(*t)->lchild);
createbintree(&(*t)->rchild);
}
}
void preorder(BINTREE T)
{
if(T)
{
printf("%d ",T->data);
d++;
preorder(T->lchild);
preorder(T->rchild);
if(((T->lchild)==NULL)&&((T->rchild)==NULL))
p++;
}
}
main()
{
BINTREE t=NULL;
printf("\nplease input nodes of BINTREE:");
createbintree(&t);
printf("the preorder is:");
preorder(t);
printf("\n叶子节点数：%d",p);
printf("\n总节点数：%d",d);
}
是这样的吗？
❸ 数据结构--设计算法（求结点）
typedef int ElemType;//假设元素类型是整型
typedef struct LNode{//定义结点类型
ElemType data;
struct LNode *next;
}LNode,*LinkList;
int Locate_L(LinkList L, ElemType x)
{//在带有头结点的线性链表L中查找数据域值为x的结点，找到返回该结点序号，没找到返回0
LNode *p=L->next;//指针p指向第一个结点（如果是空表则为空）
int num=1;//位序初值为1
while (p && p->data ！= x)
{//p不为空且p所指结点的数据域值不为x
p=p->next;
++num;
}
if(！p)
{ //p是空，没找到x结点
return 0;
}else
return num;
}
❹ 分支定界算法各节点最多有几个活节点
用分枝定界法进行流水线平衡，逻辑性强，能较快寻求到最优方案。分枝定界法是利用分技定界并寻找最新活功节点的原理来对自动化流水线进行时间平衡的。它已经成功地应用于单一品种装配流水线的时间平衡中，并以其逻辑件强，能较快地寻求最优解的特点得到了广泛的青睐。在实际生产中，存在许多混合装
配流水线，对于它们的时间平衡基本上采用的是试算表法，精确度较差，得出的方案常常不能满足下一步的投产顺序安排的需要，造成工序同期化的返工。目前，还没有完善的定量方法应用其中。
单一品种装配流水线的分枝定界法
单一品种装配流水线中运用分枝定界法是以节拍为时间单位，校按工序时间进行分配的。它的基本思路是以作业顺序图和节拍为基础，寻求装配线工作地数量最少的工序方案。可分为两个步骤：一是列出每道工序的各工步组合方案．伐出节点，进行分枝，最终求出第—个可行解，二是采用回溯进行检查，看是否漏掉其他可行解。确定节点的依据首先是各组合方案流水线上可能的最少工作数量skj，其计算公式如下：
从各组合方案中，找出最少工作地数为最小的方案，作为节点，进行分枝；当各方案的最少工作地数值相等时，选取工序时间值较大的方案，作为分枝节点，然后进行分枝。
-
❺ 的节点路由选择算法，有哪些
路由选择算法”是否等于“路由算法”？肯定不等路由选择算法是选择路径路由算法要考虑响应,带宽,跳数等等不能把书读死了. 4.2 路由选择及其算法 4.2.2 动态路由选择策略节点路由选择要依靠网络当前的状态信息来决定的策略称动态路由选择策略，这种策略能较好地适应网络流量、拓扑结构的变化，有利于改善网络的性能。但由于算法复杂，会增加网络的负担，有时会因反应太快引起振荡或反应太慢不起作用。独立路由选择、集中路由选择和分布路由选择是三种动态路由选择策略的具体算法。（1）独立路由选择在这类路由算法中，节点仅根据自己搜到的有关信息作出路由选择的决定，与其它节点不交换路由选择信息，虽然不能正确确定距离本节点较远的路由选择，但还是能较好地适应网络流量和拓扑结构的变化。一种简单的独立路由选择算法是 Baran 在1964年提出的热薯仔（Hot Potato）算法。当一个分组到来时，节点必须尽快脱手，将其放入输出列最短的方向上排队，而不管该方向通向何方。（2）集中路由选择集中路由选择也象固定路由选择一样，在每个节点上存储一张路由表。不同的是，固定路由选择算法中的节点路由表由手工制作，而在集中路由选择算法中的节点路由表由路由控制中心RCC（Routing Control Center）定时根据网络状态计算、生成并分送各相应节点。由于RCC利用了整个网络的信息，所以得到的路由选择是完美的，同时也减轻了各节点计算路由选择的负担。（3）分布路由选择采用分布路由选择算法的网络，所有节点定其地与其每个相邻节点交换路由选择信息。每个节点均存储一张以网络中其它每个节点为索引的路由选择表，网络中每个节点占用表中一项，每一项又分为两个部分，即所希望使用的到目的节点的输出线路和估计到目的节点所需要的延迟或距离。度量标准可以是毫秒或链路段数、等待的分组数、剩余的线路和容量等。对于延迟，节点可以直接发送一个特殊的称作“回声”（echo）的分组，接收该分组的节点将其加上时间标记后尽快送回，这样便可测出延迟。有了以上信息，节点可由此确定路由选择。 -------------------------------------------- ——路由算法在路由协议中起着至关重要的作用，采用何种算法往往决定了最终的寻径结果，因此选择路由算法一定要仔细。通常需要综合考虑以下几个设计目标： ——（1）最优化：指路由算法选择最佳路径的能力。 ——（2）简洁性：算法设计简洁，利用最少的软件和开销，提供最有效的功能。 ——（3）坚固性：路由算法处于非正常或不可预料的环境时，如硬件故障、负载过高或操作失误时，都能正确运行。由于路由器分布在网络联接点上，所以在它们出故障时会产生严重后果。最好的路由器算法通常能经受时间的考验，并在各种网络环境下被证实是可靠的。 ——（4）快速收敛：收敛是在最佳路径的判断上所有路由器达到一致的过程。当某个网络事件引起路由可用或不可用时，路由器就发出更新信息。路由更新信息遍及整个网络，引发重新计算最佳路径，最终达到所有路由器一致公认的最佳路径。收敛慢的路由算法会造成路径循环或网络中断。 ——（5）灵活性：路由算法可以快速、准确地适应各种网络环境。例如，某个网段发生故障，路由算法要能很快发现故障，并为使用该网段的所有路由选择另一条最佳路径。 ——路由算法按照种类可分为以下几种：静态和动态、单路和多路、平等和分级、源路由和透明路由、域内和域间、链路状态和距离向量。前面几种的特点与字面意思基本一致，下面着重介绍链路状态和距离向量算法。 ——链路状态算法（也称最短路径算法）发送路由信息到互联网上所有的结点，然而对于每个路由器，仅发送它的路由表中描述了其自身链路状态的那一部分。距离向量算法（也称为Bellman-Ford算法）则要求每个路由器发送其路由表全部或部分信息，但仅发送到邻近结点上。从本质上来说，链路状态算法将少量更新信息发送至网络各处，而距离向量算法发送大量更新信息至邻接路由器。 ——由于链路状态算法收敛更快，因此它在一定程度上比距离向量算法更不易产生路由循环。但另一方面，链路状态算法要求比距离向量算法有更强的CPU能力和更多的内存空间，因此链路状态算法将会在实现时显得更昂贵一些。除了这些区别，两种算法在大多数环境下都能很好地运行。 ——最后需要指出的是，路由算法使用了许多种不同的度量标准去决定最佳路径。复杂的路由算法可能采用多种度量来选择路由，通过一定的加权运算，将它们合并为单个的复合度量、再填入路由表中，作为寻径的标准。通常所使用的度量有：路径长度、可靠性、时延、带宽、负载、通信成本等。
❻ 分支定界算法 各节点最多有几次机会成为活节点
最优二叉查找树是使查找各节点平均代价最低的二叉查找...(离开树根的分支数)为depthT(ki ),则搜索该键值...上面得到指数级算法的原因在于,计算了很多重复的子树...
❼ 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：
答案是A.
假设顺序表L,长度为n，求第i个节点L[i],直接前驱L[i-1],因此为O（1）
答案B需要移动n-i个节点，因此为O(n)
答案C也需要移动n-i个节点
答案D根据排序方法不同最慢O(n^2)，最快O(nlogn)
❽ pbft 共识算法多少个节点合适
1、区块链的技术是什么? 如果我们把数据库假设成一本账本，读写数据库就可以看做一种记账的行为，区块链技术的原理就是在一段时间内找出记账最快最好的人，由这个人来记账，然后将账本的这一页信息发给整个系统里的其他所有人。
❾ hadoop上运行算法，节点越多时间越多
这个问题你得先了解 Hadoop一个Job处理时间大概由哪些因素组成：
处理时间 map rece处理的时间
数据传输的时间==》数据的分发，map中间结果的本地写入，rece端远程获取数据的时间
数据分片方面，中间结果的大小
数据的本地性，map和rece在处理本节点的数据时，当然会很快和方面的多了；
综合上面的，可能还有其他的因素，你去考虑下自己的原因吧，
比如很小的数据集，却分了很多的数据片，分配了非常多的map或者rece，这明显是不合理的，很多的时间都浪费在了数据传输的过程，毕竟这个过程是很慢的，相对于计算来说。。。。
❿ 地接斯特拉算法满足的最大节点是是多少
迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。