搜索结果
查询Tags标签： bestw，共有 6条记录-
算法设计与分析：回溯算法
最小重量机器设计问题 问题描述 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j处够来的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过c的最小重量机器设计。 算法设计：对于给定的机器部件重量和机器部件价格…
2021/12/18 17:19:58 人评论 次浏览 -
算法设计与分析：回溯算法
最小重量机器设计问题 问题描述 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j处够来的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过c的最小重量机器设计。 算法设计：对于给定的机器部件重量和机器部件价格…
2021/12/18 17:19:58 人评论 次浏览 -
算法第五章上机实验报告
1. 请用回溯法的方法分析“最小重量机器设计问题 在循环选择i号机器时，判断从j号供应商购买机器后的价格是否大于总价格，如果不大于则选择，继续选择下一供应商进行判断,否则不选。在得到一个合适的供应商后，继续选择下一机器的供应商，从第一个选到最后一个供应商。当…
2021/12/13 1:16:49 人评论 次浏览 -
算法第五章上机实验报告
1. 请用回溯法的方法分析“最小重量机器设计问题 在循环选择i号机器时，判断从j号供应商购买机器后的价格是否大于总价格，如果不大于则选择，继续选择下一供应商进行判断,否则不选。在得到一个合适的供应商后，继续选择下一机器的供应商，从第一个选到最后一个供应商。当…
2021/12/13 1:16:49 人评论 次浏览 -
7-3 最短路径 (20 分)（分支限界+思路+详解）
一：题目 给定一个有N个顶点和E条边的无向图，顶点从0到N−1编号。请判断给定的两个顶点之间是否有路径存在。如果存在，给出最短路径长度。 这里定义顶点到自身的最短路径长度为0。 进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式…
2021/11/21 6:11:55 人评论 次浏览 -
7-3 最短路径 (20 分)（分支限界+思路+详解）
一：题目 给定一个有N个顶点和E条边的无向图，顶点从0到N−1编号。请判断给定的两个顶点之间是否有路径存在。如果存在，给出最短路径长度。 这里定义顶点到自身的最短路径长度为0。 进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式…
2021/11/21 6:11:55 人评论 次浏览
