1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 资格/认证考试
  5. 计算机等级考试

06中级软件设计师下午试题模拟+答案详解1.pdfVIP

  • 0
  • 0
  • 约1.21万字
  • 约 9页
  • 2026-06-29 发布于浙江
  • 举报

06中级软件设计师下午试题模拟+答案详解1.pdf

    中级软件设计师下午试题模拟62

    试题一

    1、【说明】

    所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，

    使回经过图中的每一个点，而且回路各边的权之和最小。

    应用贪婪法求解该问题。程序先计算由各点构成的所有边的长度(作为边的权值)，按长度大小

    对各边进行排序后，按贪婪准则从排序后的各边中选择边组成回路的边，贪婪准则使得边的选择按各

    边长度从小到大选择。

    函数中使用的预定义符号如下：

    #defineM100

    ty

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >