开发工具:
文件大小: 301kb
下载次数: 0
上传时间: 2009-09-26
详细说明： 说明：可以在Microsoft Visual C++ 上运行没有错误包括论文word文档 现有一批商品，需要从滁州市销售到另一城市中。图1给出了滁州市到其余8个城市的距离以及该商品在这8个城市中的销售价格。图2给出了这8个城市之间的距离。假设该商品在滁州市的价格为2元/千克，运送1吨商品所需运费为每公里0.5元，现有10吨商品，编程实现求从滁州市销售到各个城市所能获得的最大利润。 CITY COST Tianjing Beijing Shanghai Hefei Nanjing Hangzhou Suzhou Nin gbo 距离（公里） 974km 1112km 351 km 90km 59 km 554 km 267 km 713 km 价格（元/千克） 3.7 4.0 3.9 2.9 3.3 3.8 3.6 3.6 图1 Tianjing Beijing Shanghai Hefei Nanjing Hangzhou Ningbo Tianjing / 127 1325 971 1024 1461 1687 Beijing 127 / 1463 1109 1162 1633 1840 Shanghai 1325 1463 / 457 315 180 332 Hefei 971 1095 457 / 156 450 628 Nanjing 1024 1162 315 156 / 480 663 Hangzhou 1461 1633 180 450 480 / 165 Suzhou 1241 1397 98 373 217 270 456 Ningbo 1687 1840 332 628 663 165 / 图2 思路： （1）将该图存储为邻接矩阵或邻接表的形式。 （2）若这批商品要从A市卖往B、C、D或E市，应选择走那条路线，并求出这批商品从A市卖往B、C、D或E市所能获得的最大利润。这其实可以转化为求最短路径问题。关键是如何计算权值。 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
