Zum Inhalt springen

Suchergebnisse

Es existieren auf dieser Website keine der Suchanfrage entsprechenden Ergebnisse.

Suchergebnisse von der englischsprachigen Wikipedia.

  • Breadth-first search (BFS) is an algorithm for searching a tree data structure for a node that satisfies a given property. It starts at the tree root and…
    14 KB (1.858 Wörter) - 01:55, 3. Apr. 2025
  • the stack of the iterative depth-first search implementation with a queue would also produce a breadth-first search algorithm, although a somewhat nonstandard…
    20 KB (2.441 Wörter) - 08:56, 10. Apr. 2025
  • The breadth-first-search algorithm is a way to explore the vertices of a graph layer by layer. It is a basic algorithm in graph theory which can be used…
    31 KB (4.465 Wörter) - 04:45, 30. Dez. 2024
  • Tree traversal (Weiterleitung von „Tree search algorithm“)
    possible, such as depth-limited searches like iterative deepening depth-first search. The latter, as well as breadth-first search, can also be used to traverse…
    26 KB (2.886 Wörter) - 12:11, 5. Mär. 2025
  • , the cumulative order in which nodes are first visited is effectively the same as in breadth-first search. However, IDDFS uses much less memory. The…
    15 KB (2.548 Wörter) - 10:32, 9. Mär. 2025
  • Graph traversal (Weiterleitung von „Graph search algorithm“)
    the algorithm) have already been visited. Both the depth-first and breadth-first graph searches are adaptations of tree-based algorithms, distinguished…
    11 KB (1.492 Wörter) - 21:56, 12. Okt. 2024
  • algorithms include breadth-first search and depth-first search. Stacks and queues are abstract data types that can be implemented using arrays or linked…
    16 KB (1.805 Wörter) - 17:54, 7. Mär. 2025
  • Dijkstra's algorithm (Weiterleitung von „Uniform-cost search“)
    weight of the path from the starting node, only the individual edges. Breadth-first search can be viewed as a special-case of Dijkstra's algorithm on unweighted…
    45 KB (5.645 Wörter) - 19:43, 15. Apr. 2025
  • planner with breadth-first search to avoid local minima. It uses a growing circle around the robot. The nearest neighbors are analyzed first and then the…
    4 KB (552 Wörter) - 18:02, 5. Sep. 2023
  • Web crawler (Weiterleitung von „Search engine spider“)
    was done with different strategies. The ordering metrics tested were breadth-first, backlink count and partial PageRank calculations. One of the conclusions…
    53 KB (6.957 Wörter) - 18:17, 11. Apr. 2025
  • processed in specific ways to increase efficiency. Breadth-first search (BFS) and depth-first search (DFS) are two closely-related approaches that are…
    16 KB (1.763 Wörter) - 04:32, 14. Okt. 2024
  • uninformed search algorithms such as e.g. breadth-first search, depth-first search or iterative deepening. In 1992, B. Brügmann employed it for the first time…
    38 KB (4.606 Wörter) - 09:40, 30. Dez. 2024
  • angle Breadth-first search Depth-first search Dijkstra's algorithm – Algorithm for finding shortest paths “A*-like” means the algorithm searches by extending…
    40 KB (4.947 Wörter) - 22:58, 23. Mär. 2025
  • Sudoku solving algorithms (Kategorie Search algorithms)
    which is a type of brute force search. Backtracking is a depth-first search (in contrast to a breadth-first search), because it will completely explore…
    15 KB (1.945 Wörter) - 10:11, 28. Feb. 2025
  • space search: Russell & Norvig (2021, chpt. 3) Russell & Norvig (2021), sect. 11.2. Uninformed searches (breadth first search, depth-first search and general…
    278 KB (28.776 Wörter) - 00:21, 16. Apr. 2025
  • The algorithm and implementation that won the championship is published in the paper titled "Extreme scale breadth-first search on supercomputers".…
    15 KB (701 Wörter) - 17:30, 20. Jul. 2024
  • some applications of partition refinement, such as lexicographic breadth-first search, the data structure maintains as well an ordering on the sets in…
    11 KB (1.350 Wörter) - 14:50, 29. Jul. 2024
  • visited. See breadth-first search for more information. Also called a level-order traversal. In a complete binary tree, a node's breadth-index (i − (2d…
    35 KB (5.064 Wörter) - 09:22, 21. Mär. 2025
  • used to perform a step in a breadth-first search.: 32–33  The GraphBLAS specification (and the various libraries that implement it) provides data structures…
    21 KB (1.838 Wörter) - 14:22, 11. Mär. 2025
  • reachability queries can be parallelized more easily (e.g. by a breadth-first search (BFS), and it can be fast if the diameter of the graph is small);…
    13 KB (1.639 Wörter) - 11:39, 25. Mär. 2025
  • applied. The Cuthill McKee algorithm is a variant of the standard breadth-first search algorithm used in graph algorithms. It starts with a peripheral node…
    4 KB (521 Wörter) - 16:28, 25. Okt. 2024