box stacking in graph theory
Posted
by
mozhdeh
on Stack Overflow
See other posts from Stack Overflow
or by mozhdeh
Published on 2010-12-26T18:44:04Z
Indexed on
2010/12/26
18:53 UTC
Read the original article
Hit count: 520
Please help me find a good solution for this problem.
We have n boxes with 3 dimensions. We can orient them and we want to put them on top of another to have a maximun height. We can put a box on top of an other box, if 2 dimensions (width and lenght) are lower than the dimensions of the box below.
For exapmle we have 3 dimensions w*D*h, we can show it in to (h*d,d*h,w*d,d*W,h*w,w*h) please help me to solve it in graph theory.
© Stack Overflow or respective owner