QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2760|回复: 0
打印 上一主题 下一主题

浙江省高速公路问题

[复制链接]
字体大小: 正常 放大
weifdsfgs        

5

主题

4

听众

16

积分

升级  11.58%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2009-9-11 13:59 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
近年来,由于浙江省高速公路建设发展迅猛,高速公路网内纵横交错。从某个起点出发去同样一个地方,司机往往有多种选择。所走的路径虽不一样,但其所付费用却是一样的。从2009217日起,浙江省高速公路开始启用新的复合通行卡,这种通行卡能精确地测定车辆的实际行车路径, 开车从同一个起点到同一个终点,走不同线路,里程数不一样,驾驶员所要付的通行费也有可能不同。根据附录中所给的浙江省高速公路网,解决以下几个问题:
求出桐乡到富阳市的最短路径;
设计一个算法,求出所有从桐乡到富阳市小于两倍最短路径的所有通路;以潮州市为起点,温州为终点检验你所设计算法的通用性.
注:(1)附录包含:①浙江高速公路行车指南.JPG ②浙江高速公路数据库;
   2)所有数据也可自行在网上查找.

浙江高速公路行车指南.JPG (386.01 KB, 下载次数: 174)

浙江高速公路行车指南.JPG

基本数据.rar

173.99 KB, 下载次数: 14, 下载积分: 体力 -2 点

zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
您需要登录后才可以回帖 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2026-4-12 11:45 , Processed in 0.309767 second(s), 55 queries .

回顶部