最短3条路长度（相同长度只算一條）为4,5,6均只打出一条路径
在此基础上面，可以改成真正最优N解包括路径不同，长度一样的算不同解。
程序写的不是很好没有加注釋，只是为了证明可以这样求解的
现在有一个实际问题，需要不同长度的木棍Ｎ根有Ｍ种成材的木棍。想求出成材木棍最小使鼡根数的问题
有成材的木棍3米，5米的12米三种。
希望求出最少使用木棍的根数并且各种成材各使用了几根。
以楼主的简单数据用excel的規划求解都搞定了。
顺带问一句楼主是做门窗工程的吧？
先按由长到短的顺序排列.
(1)取最合适的成材木棍截取第一条,取剩余成材木棍可截取的剩余长度,直到不能再截取.
(2)重复(1)直到所有木棍截取完成
实际上贪心求最优解的算法也未必是最优解。