单词 |
depth-first search |
释义 |
depth-first search
depth-first search (algorithm)A graph search algorithm which extends thecurrent path as far as possible before backtracking to thelast choice point and trying the next alternative path.Depth-first search may fail to find a solution if it enters acycle in the graph. This can be avoided if we never extend apath to a node which it already contains.
Opposite of breadth first search. See also iterative deepening.AcronymsSeeDFS |
随便看 |
- picked their battle
- picked their battles
- picked their moment
- picked their nose
- picked their noses
- picked their way through
- picked the lock
- picked them away
- picked way
- pickeer
- pickeerer
- pickelhaube
- pickelhauben
- pickel, konrad
- picken
- pickens, andrew
- pickens county
- pickens county, al
- pickens county, alabama
- pickens county, ga
- pickens county, georgia
- pickens county, sc
- pickens county, south carolina
- pickens, fort
- pickens, francis wilkinson
|