相關詞條
-
廣度優先算法
廣度優先算法(Breadth-First Search),同廣度優先搜尋,又稱作寬度優先搜尋,或橫向優先搜尋,簡稱BFS,是一種圖形搜尋演算法。簡單的說...
思想 實現 分析 套用 -
深度優先算法
深度優先算法,是電腦程式的一種編制原理,就是在一個問題出現多種可以實現的方法和技術的時候,應該優先選擇哪個更合適的,也是一種普遍的邏輯思想,此種思想在...
定義 圖的遍歷 例1.迷宮問題 例2.八皇后問題 -
優先數調度算法
在進程調度中,每次調度時,系統把處理機分配給就緒佇列中優先數最高的進程。 在非搶占式優先數算法下,系統一旦把處理機分配給就緒佇列中優先數最高的進程後,這...
-
高回響比優先調度算法
高回響比優先調度算法(Highest Response Ratio Next)是一種對CPU中央控制器回響比的分配的一種算法。HRRN是介於FCFS(先...
定義 基本思想 原理 優缺點 適用場合 -
高優先權優先調度算法
高優先權優先調度算法指的是一種在緊迫型作業進入系統後能得到優先處理的計算機算法。
基本思想 關鍵要領 靜態優先權 動態優先權 適用場合 -
Dijkstra算法
Dijkstra算法是典型最短路算法,用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點為中心向外層層擴展,直到擴展到終點為止。Dijkstr...
-
計算機算法
計算機算法是以一步接一步的方式來詳細描述計算機如何將輸入轉化為所要求的輸出的過程,或者說,算法是對計算機上執行的計算過程的具體描述。
簡介 重要算法 特性 評價 十位大師 -
優先控制
優先控制(Priority control )是指優先通行權的控制方式。一般適用於載客量較大的公共運輸車輛,重要貴賓的車輛,以及執行任務的救護車、消防車...
背景 復位優先觸發器 觸發器之間的優先功能 並聯優先電路 順序控制 -
算法設計與分析習題解答(第3版)
《算法設計與分析習題解答(第3版)》是2014年清華大學出版社出版的圖書,作者是王曉東。
編輯推薦 內容簡介 作者簡介 圖書目錄 -
算法筆記
《算法筆記》可作為計算機專業研究生入學考試複試上機、各類算法等級考試(如PAT、CSP等)的輔導書,也可作為“數據結構”科目的考研教材及輔導書內容的補充...
編輯推薦 內容簡介 目錄 作者 前言