数据结构-2003数据结构与算法大作业二.pdfVIP

        数据结构与算法  大作业二  数据结构与算法  大作业二  23 021372 电子工程系  无23 班  邓创  021372 电子工程系  无 班  邓创       算法分析  算法分析  6     首先把本问题抽象为一个带权图的问题。如图，由6 个地点组成的销售网络。其中的路     首先把本问题抽象为一个带权图的问题。如图，由 个地点组成的销售网络。其中的路 径上的权值已标注。题目要求在每一个点设置一种主销产品，两种辅销产品。对下图来说， 径上的权值已标注。题目要求在每一个点设置一种主销产品，两种辅销产品。对下图来说， n n n n 不妨设节点 主销第 种产品。这样确定主销产品后，对辅销产品的确定也很方便。即对节 不妨设节点 主销第 种产品。这样确定主销产品后，对辅销产品的确定也很方便。即对节