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

Filed under:
|
|

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

Related posts about algorithm

Related posts about graph