Decision-to-decision path

Decision-to-decision path

A decision-to-decision path, or DD-Path, is a path of execution (usually through a graph representing a program, such as a flow-chart) that does not include any conditional nodes. That is, it is the path of execution between two decisions.

DD (decision-decision)' path is a path of nodes in a directed graph. A chain is a path in which:

  • Initial and terminal nodes are distinct
  • All interior nodes have in-degree = 1 and out-degree = 1

A DD-path is a chain in a program graph such that:

  • It consists of a single node with in-degree = 0 (initial node)
  • It consists of a single node with out-degree = 0 (terminal node)
  • It consists of a single node with in-deg ≥ 2 or out-deg ≥ 2
  • It consists of a single node with in-deg = 1 and out-deg = 1
  • It is a maximal chain of length ≥ 1.

See also


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Decision analysis — (DA) is the discipline comprising the philosophy, theory, methodology, and professional practice necessary to address important decisions in a formal manner. Decision analysis includes many procedures, methods, and tools for identifying, clearly… …   Wikipedia

  • Path — PathPath may also refer to:*Course (navigation), the intended path of a vehicle over the surface of the Earth *Trail, footpath, or bicycle way in rural or urban settings *Sidewalk running along the edge of a road, in some varieties of English… …   Wikipedia

  • Path mtu discovery — (PMTUd) est une technique permettant de déterminer, dans un réseau informatique, la taille du MTU sur le chemin entre deux hôtes IP, afin d éviter la fragmentation des paquets. Il est défini pour ICMP par le RFC 1191 et pour ICMPv6 par la RFC… …   Wikipédia en Français

  • Path MTU discovery — (PMTUd) est une technique permettant de déterminer, dans un réseau informatique, la taille du MTU sur le chemin entre deux hôtes IP, afin d éviter la fragmentation des paquets. Il est défini pour ICMP par le RFC 1191 et pour ICMPv6 par la RFC… …   Wikipédia en Français

  • Decision-tree pruning — is traversing and utilization methods of Artificial Intelligence. They are used in many programs including maps with shortest route calculations, WebMD, Law sites, and Chess. The Sudoku puzzles can also benefit from an efficient solution search… …   Wikipedia

  • Decision making — For Decision making in groups, see Group decision making. Sample flowchart representing the decision process to add a new article to Wikipedia. Decision making can be regarded as the mental processes (cognitive process) resulting in the selection …   Wikipedia

  • Decision tree learning — This article is about decision trees in machine learning. For the use of the term in decision analysis, see Decision tree. Decision tree learning, used in statistics, data mining and machine learning, uses a decision tree as a predictive model… …   Wikipedia

  • Path-goal model — In organizational studies, the path goal model is a leadership theory that states that a leader s function is to clear the path toward the goal of the group, by meeting the needs of subordinates. The model was developed jointly by Martin G. Evans …   Wikipedia

  • decision altitude (DA)/decision height — i. A specified altitude or height in the precision approach at which a missed approach must be initiated if the required visual reference to continue the approach has not been established. The decision altitude is with reference to mean sea level …   Aviation dictionary

  • DD-PATH — Decision to Decision Path (Governmental » Military) …   Abbreviations dictionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”