DFS的意思
「DFS」經常作為「Depth First Search」的縮寫來使用,中文意思:「深度優先搜索」。
DFS(深度優先搜索)詳細解釋
- 英文縮寫詞:DFS
- 英文單詞:Depth First Search
- 中文簡要解釋:深度優先搜索
- 流行度:2951
- 分類:Computing
- 領域:General
英文縮寫DFS的擴展資料
- According to this hybrid trust model, it presents an algorithm constructing a path base on a depth first search, and summarizes the path validation algorithm.針對該信任模型,提出一種深度優先搜索(DFS)的路徑構建算法,并對路徑驗證算法進行了概述。
- A method to mark transitive predecessors and transitive successors by using depth first search is provided with a description of the algorithm based on stack.給出了先序活動和后序活動的基本定義,討論了運用深度優先搜索(DFS)進行先序活動和后序活動標定的基本原理,提出了基于堆棧機制的標定算法。
- A heuristic depth first search, on the other hand, uses some heuristic function to determine which of the nodes is the most promising.另一方面,深度優先搜索(DFS)使用了一些啟發功能來判斷哪個節點是最佳的搜索節點。
- Degree - based tabu list in the algorithm based on depth first search is introduced to obtain connected trees.同時采用基于度的禁忌表這種數據結構來表示度約束生成樹,并與深度優先搜索(DFS)的思想結合,保證得到樹的連通性;
- A hybrid algorithm combined with dynamic programming and the lower bound ( or upper bound ) algorithm is proposed. It is on the basis of analysing the depth first search ( DFS ) and the breadth first search ( BFS ) methods.本文分析了深度優先搜索(DFS)方法(DFS)和廣度優先搜索(BFS)方法的特點,提出了一種混合使用動態規劃方法和下界(上界)算法的精確求解方法求解組合優化問題。