演算法節點是
❶ 已知一個圖的連接矩陣，判斷給定兩個節點是否連通的演算法思想
用深度優先搜索，從給定節點開始，遍歷一遍所有節點，如果另一個節點遍歷到了，就連同，反之不連通
如果要算出所有節點，則每個節點都執行一次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 年提出的，因此又叫狄克斯特拉演算法。是從一個頂點到其餘各頂點的最短路徑演算法，解決的是有向圖中最短路徑問題。迪傑斯特拉演算法主要特點是以起始點為中心向外層層擴展，直到擴展到終點為止。