本人从事电商行业，经常发货，常常要在纸箱里混装很多不同尺寸的货物，希望最大化利用这个箱子的空间，装最多的货物。有没有这样的程序：分别输入箱子的长宽高和多种货物不同的长宽高，即可求出箱子里装入哪几种货物最合适以及如何摆放，最好也有图示结果显示出箱子里货物的摆放情况。（假设：箱子和货物都是长方体且货物不能斜放在箱子里）若没有这样的程序，大家看看能不能编个程序来实现，大概的约束条件比如有：1，箱子体积V-货物体积V1-V2-…-Vn≧02，箱子长度或宽度等L-货物长度或宽度等L1-L2-…-Ln≥03，允许的误差：比如箱子有一点伸缩性（1-2cm），物货也许不是紧密摆放（比如货物上另外套了包装膜 有数毫米的厚度等） […]

问题：带权有向图（vertex号可能不连续），要求必须经过图中某些点，找出一个最短路径（非点的路径，给出了边的号和代价），，个人思路：使用邻接表以顶点为对象，但是，由于顶点号可能不是连续给出，读取一个边就要找对应的插入一条，这样建立比较麻烦，另外结果要给出路径边的号（这个可使用hash解决），使用十字链表，这个一样，就是容易获取出入度，结构复杂，最后还是需要hash 出路径边号、。。。最后一种思路，以边为对象，就是一条边一个起始点，终止点，代价；由于每个点的出度最大是8，边的数量比较巨大，不知道以边为对象建立结构和点为对象建立哪个更好，，，