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