导航

2023年8月18日

摘要: 问题来源:财务同事有n匹布(m个布的种类)需要开发票,不同布种可以开在同一张发票上,相同布种不能开在一张发票上。要求开出来的发票数量最少 该问题属于图论中的图着色问题,具体是多着色问题(Multiple Coloring Problem)的一个变种。在该问题中,可以将每个颜色球看作是图中的一个顶点, 阅读全文

posted @ 2023-08-18 19:46 WinChance 阅读(48) 评论(0) 推荐(0) 编辑