SKU 筛选问题

Tags
algorithm
Created
Aug 7, 2022 9:41 AM

https://juejin.cn/post/6844904196349640718

多个商品根据参数和规格进行筛选

解法:

  1. 根据每个可供选择商品 SKU 画出无向图(两两节点互相连)
  2. 同一个参数下的不同规格互相连(选了红色时允许选其他颜色)
  3. 映射到邻接矩阵(所有可能值的二维矩阵,每个节点连接的节点写入矩阵)
  4. 筛选(选中一个值时,其他可选项能在矩阵中看出来)
image
image
SuperMade with Super