中级软件设计师下午试题模拟62
中级软件设计师下午试题模拟62试题一1、【说明】 所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。 应用贪婪法求解该问题。程序先计算由各点构成的所有边的长度(作为边的权值),按长度大小对各边进行排序后,按贪婪准则从排序后的各边中选择边组成回路的边,贪婪准则使得边的选择按各边长度从小到大选择。 函数中使用的预定义符号如下: #defineM100 typedefstruct{/*x为两端点p1、p2之间的距离,p1、p2所组成边的长度*/ floatx; intp1,...
2025-03-26
105.91KB 10 页 0
0
5玖币