[Last Call] Learn how to a build a cloud-first strategyRegister Now


Decision Tree

Posted on 2011-10-25
Medium Priority
Last Modified: 2012-05-12
Hi guys: Can any one please help me in making decision tree ? Thanks.

Omedi wants to get from point A to some point on the subway (represented by the thick dotted line). At each intersection, he can decide to go either south or east. How many different paths can he take? Draw a decision tree representing the different possible paths.

Question by:mustish1
  • 2
LVL 31

Accepted Solution

GwynforWeb earned 2000 total points
ID: 37024955

       A---->--- B --->----C
        |             |            |
        |             |            |  
        H---->----I ---->---J

The graph you want is as above, (all vertical edges directed downwards)

Now form the decision tree starting from A, (as in the last question), but terminate at any leaf when you hit either

H, I, J, F or C

The number of paths is the number of leaves.

I can't do more than that else I am doing the question.
LVL 31

Expert Comment

ID: 37025233
To be technically correct he graph is actually this, as once you hit the subway you are done
        A---->--- B --->----C
        |             |            
        |             |              
        H            I          

Author Closing Comment

ID: 37025354

Featured Post

Free Tool: ZipGrep

ZipGrep is a utility that can list and search zip (.war, .ear, .jar, etc) archives for text patterns, without the need to extract the archive's contents.

One of a set of tools we're offering as a way to say thank you for being a part of the community.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

EE introduced a new rating method known as Level, which displays in your avatar as LVL. The new Level is a numeric ranking that is based on your Points. This article discusses the rationale behind the new method and provides the mathematical formula…
This article covers the basics of data encryption, what it is, how it works, and why it's important. If you've ever wondered what goes on when you "encrypt" data, you can look here to build a good foundation for your personal learning.
The Bounty Board allows you to request an article or video on any technical topic, or fulfill a bounty request to earn points. Watch this video to learn how to use the Bounty Board to get the content you want, earn points, and browse submitted bount…
Where to go on the main page to find the job listings. How to apply to a job that you are interested in from the list that is featured on our Careers page.
Suggested Courses
Course of the Month17 days, 22 hours left to enroll

830 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question