骆驼商队问题——2001年11期编程擂台题解

作     者：胡海星 

出 版 物：《Internet信息世界》 (Programmer)

年 卷 期：2002年第1期

页      码：100-101页

摘      要：问题描述见2001年第11期杂志。问题分析去除题目中的实际背景,本题可以用数学语言描述成:在一个带权无向图G中找出一生成子图G’,使得G’的每个顶点出度不超过1,并且G’所有边的权值之和最大。首先,如果这个图是不连通的,那么它的各个连通分量之间是没有任何联系的。

主 题 词：程序设计 骆驼商队问题 编程擂台题解 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

馆 藏 号：203535549...