|
-
January 22nd, 2011, 08:10 AM
#1
Algorithmn to find the minimal path
Take for example a text file which contains:
7
6 3
3 8 5
11 2 10 9
Think of the above as a triangle of adjacent nodes.
The minimum path in this case is 7 + 6 + 3 + 2 = 18
If you were to design an algorithmn to specify this, would you compute ALL possible paths and store them somewhere and compute the smallest one at the end?
Is there a quicker way of doing it?
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|