虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 其他 > 对一个运输商来说要把货运到收货地点选择最短的路线运输是其实现最大利润的要求

对一个运输商来说要把货运到收货地点选择最短的路线运输是其实现最大利润的要求

  • 资源大小:3 K
  • 上传时间: 2015-08-22
  • 上传用户:jjjjjkkkkjkjkjk
  • 资源积分:2 下载积分
  • 标      签: 运输 利润

资 源 简 介

对一个运输商来说要把货运到收货地点选择最短的路线运输是其实现最大利润的要求,那么怎样选择最短的运输路线呢?在运输交通图中,我们设每一个城市为一个结点(vertextype类型)点并把他们分别用关键字代表(关键字int key ),也就是说把每个城市给出一个整数编码;一个城市直接到另一个城市的交通路线为边且这两个城市为相邻结点,不妨设这条路线的距离为边的权值(权值int weight ),易知距离越短运费就越低。这样就可以建立一个无向有权图,那么求最短的运输路线问题就转化为求图中一顶点到其余各个顶点的最短路径问题了。

相 关 资 源