backtracking

Definition from Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

English Wikipedia has an article on:
Wikipedia

Verb[edit]

backtracking

  1. present participle of backtrack

Noun[edit]

backtracking (countable and uncountable, plural backtrackings)

  1. (countable, uncountable) The act of one who, or that which, backtracks; a retracing of one's steps.
  2. (aviation) The usage of a runway as a taxiway, especially at private strips and smaller airports.
  3. (computer science) The act of building all possible solutions to a problem incrementally, abandoning any candidate solution if it cannot lead to a valid solution.
    backtracking algorithm

Anagrams[edit]