![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
じ☆ve角落里暗殇灬
0202年家族不再低调
展开
-
算法设计:最小重量机器设计问题
问题 B: 算法实现题6-4 最小重量机器设计问题 时间限制: 1 Sec 内存限制: 128 MB 题目描述 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设Wij是从供应商j处购得的部件i的重量,Cij是相应的价格。对于给定的机器部件重量和机器部件价格,设计一个优先队列式分支限界法,计算总价格不超过d的最小重量机器设计。 输入 第一行有3个正整数n,m,d。接下来的2n...原创 2019-12-13 11:20:31 · 868 阅读 · 0 评论 -
算法设计:无向图的最大割问题
问题 : 无向图的最大割问题 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个无向图G=(V,E),设U包含于V是G的顶点集。对任意(u,v)∈E,若有u∈U且v∈V-U,就称(u,v)为关于顶点集U的一条割边。顶点集U的所有割边构成图G的一个割。G的最大割是指G中所含边数最多的割。对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最大割。 输入 第一行有2个正整数n...原创 2019-12-13 11:18:11 · 3716 阅读 · 0 评论