hilbert
hilbert
@xieyezi 我用加权图改了下,测了几个case没啥问题,你看看呢[pr](https://github.com/xieyezi/sku-algorithm/pull/3)
> @Hilbertangers > 谢谢提供解决方法,可以具体讲讲思路吗? 我的思路是对无向图的边进行加权,每一种规格是一个权值,之后绘制邻接矩阵的时候把权值代替0,1的布尔值,然后在取交集判断的时候,判断是否相等就行了(即所选顶点是否在同一个权级的规格内)。 实现的时候发现存在单边多权的情况,需要做下特殊处理。 刚刚又加了个commit,fix了个bug
> > > @Hilbertangers > > > 谢谢提供解决方法,可以具体讲讲思路吗? > > > > > > 我的思路是对无向图的边进行加权,每一种规格是一个权值,之后绘制邻接矩阵的时候把权值代替0,1的布尔值,然后在取交集判断的时候,判断是否相等就行了(即所选顶点是否在同一个权级的规格内)。 > > 实现的时候发现存在单边多权的情况,需要做下特殊处理。 > > 刚刚又加了个commit,fix了个bug > > 试了一下你的代码,先选白色,然后再选kg 就报错了 感谢,已经修改了,再试试呢
> 两组规格没问题,3组就出问题了,2X2X3 一共12种sku, 如果少了某一个,剩余11中sku,这个图和12中sku没有区别 @mouday 可以提供下用例数据吗,像1楼那种
> 两组规格没问题,3组就出问题了,2X2X3 一共12种sku, 如果少了某一个,剩余11中sku,这个图和12中sku没有区别 @mouday  试了下你说的情况 没有复现😢