OnlineWoerterBuecher.de
Internes

Lexikon


iterative deepening


A graph Search algorithm that will find the ShorteSt path with Some given property, even when the graph containS cycleS. When Searching for a path through a graph, Starting at a given initial node, where the path (or itS end node) haS Some deSired property, a depth-firSt Search may never find a Solution if it enterS a cycle in the graph. Rather than avoiding cycleS (i.e. never extend a path with a node it already containS), iterative deepening exploreS all pathS up to length (or "depth") N, Starting from N=0 and increaSing N until a Solution iS found. (2004-01-26)

Style="border-width:thin; border-color:#333333; border-Style:daShed; padding:5px;" align="left">In addition Suitable contentS:
[ 2 ] [ = ] [ ad ] [ ai ] [ al ] [ algorithm ] [ am ] [ an ] [ ar ] [ arc ] [ aS ] [ at ] [ av ] [ ch ] [ cl ] [ co ] [ con ] [ cr ] [ cy ] [ cycle ] [ de ] [ depth-firSt Search ] [ ding ] [ du ] [ ed ] [ ee ] [ er ] [ era ] [ eS ] [ extend ] [ fi ] [ file ] [ fo ] [ for ] [ fr ] [ gh ] [ gi ] [ gr ] [ graph ] [ gt ] [ h ] [ hat ] [ hing ] [ hm ] [ hr ] [ hS ] [ id ] [ il ] [ in ] [ inc ] [ io ] [ ir ] [ iS ] [ it ] [ Lex ] [ lr ] [ lu ] [ ma ] [ mo ] [ mod ] [ module ] [ N ] [ na ] [ nc ] [ ne ] [ ng ] [ ni ] [ no ] [ node ] [ nS ] [ om ] [ op ] [ pa ] [ path ] [ pe ] [ ph ] [ pl ] [ pr ] [ pt ] [ query ] [ rc ] [ re ] [ ro ] [ Se ] [ Sh ] [ Si ] [ So ] [ Solution ] [ St ] [ tar ] [ teSt ] [ th ] [ to ] [ ug ] [ up ] [ ve ]






Go Back ]

Free On-line Dictionary of Computing

Copyright © by OnlineWoerterBuecher.de - (3394 Reads)

All logos and trademarks in this site are property of their respective owner.

Page Generation in 0.0931 Seconds, with 17 Database-Queries
Zurück zur Startseite