用图计算最小费用 数据结构题目 c++

上传者: quanrquanr90315 | 上传时间: 2021-06-23 19:32:53 | 文件大小: 174KB | 文件类型: RAR
现在市政府计划在某个区域内的城市之间建立高速公路,以使得其中任意两个城市之间都有直接的或者间接的高速公路相连。当然,从经济的角度出发,政府希望所有的修路费用之和最小,其中修路费于公路长度成正比,不妨设为每千米一个单位费用。 输入: (1)第一行是一个整数N(N<=100),表示区域内城市的数目; (2)第二行到N+1行每行是两个数Xi,Yj(都大于等于0)表示第i个域市的坐标。 输出: 只有一个数,表示最小费用。

文件下载

资源详情

[{"title":"( 9 个子文件 174KB ) 用图计算最小费用 数据结构题目 c++","children":[{"title":"graph","children":[{"title":"obj","children":[{"title":"Debug","children":[{"title":"prim.o <span style='color:#111;'> 121.21KB </span>","children":null,"spread":false},{"title":"main.o <span style='color:#111;'> 121.64KB </span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"bin","children":[{"title":"Debug","children":[{"title":"graph.exe <span style='color:#111;'> 601.37KB </span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"prim.cpp <span style='color:#111;'> 880B </span>","children":null,"spread":false},{"title":"graph.depend <span style='color:#111;'> 236B </span>","children":null,"spread":false},{"title":"data.h <span style='color:#111;'> 325B </span>","children":null,"spread":false},{"title":"graph.cbp <span style='color:#111;'> 1.10KB </span>","children":null,"spread":false},{"title":"main.cpp <span style='color:#111;'> 796B </span>","children":null,"spread":false},{"title":"graph.layout <span style='color:#111;'> 436B </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

  • wmofan :
    确实可以实现
    2016-11-23
  • koko59 :
    确实可以实现
    2013-12-02

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明