快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
返回列表 发新帖
查看: 6755|回复: 9
打印 上一主题 下一主题

哪位高手帮忙解决最短路径问题，感激不尽

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

9

主题

6

听众

956

积分

升级  89%

  • TA的每日心情
    郁闷
    2012-8-7 16:32

    • 签到天数: 4 天

    [LV.2]偶尔看看I

    新人进步奖

    跳转到指定楼层
    1#
    发表于 2009-5-2 11:14 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    浙江省高速公路问题
    ! k" f# ?! g5 i近年来，由于浙江省高速公路建设发展迅猛，高速公路网内纵横交错。从某个起点出发去同样一个地方，司机往往有多种选择。所走的路径虽不一样，但其所付费用却是一样的。从2009年2月17日起，浙江省高速公路开始启用新的复合通行卡，这种通行卡能精确地测定车辆的实际行车路径, 开车从同一个起点到同一个终点，走不同线路，里程数不一样，驾驶员所要付的通行费也有可能不同。根据附录中所给的浙江省高速公路网，解决以下几个问题：  F$ [: [9 F4 C$ p" S/ H. W
    求出桐乡到富阳市的最短路径;
    ) ?  B4 U4 O4 h& \& U2 ^5 }8 N设计一个算法,求出所有从桐乡到富阳市小于两倍最短路径的所有通路;
    # c2 a8 D6 W! s* o0 f& r/ A以湖州市为起点,温州为终点检验你所设计算法的通用性.. u& H5 J6 N8 ^$ \

    5 G0 q/ \7 c$ R* W: s; K注：（1）附录包含：①浙江高速公路行车指南.JPG ②浙江高速公路数据库；# ^8 ~5 e/ d& l# h% n2 Y. W  a- b4 I* W
       （2）所有数据也可自行在网上查找.& O5 g% d3 P: p. A9 S
    我还是个新手，对图论算法一知半解，希望大侠么多多指点，越详细越好----

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

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

    基本数据.rar

    173.99 KB, 下载次数: 3, 下载积分: 体力 -2 点
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    回复

    使用道具 举报

    邓小光 实名认证       

    2

    主题

    3

    听众

    198

    积分

    升级  49%

    该用户从未签到

    新人进步奖

    2#
    发表于 2009-5-2 20:02 |只看该作者 |招呼Ta 关注Ta
    用dijstra算法
    回复

    使用道具 举报

    winning3        

    2

    主题

    4

    听众

    120

    积分

    升级  10%

  • TA的每日心情
    开心
    2012-10-25 12:36

    • 签到天数: 1 天

    [LV.1]初来乍到
    3#
    发表于 2009-7-5 00:27 |只看该作者 |招呼Ta 关注Ta
    我们前段时间做个类似的问题用的是Floyd算法
    回复

    使用道具 举报

    airi        

    0

    主题

    4

    听众

    21

    积分

    升级  16.84%

    该用户从未签到

    新人进步奖

    4#
    发表于 2009-7-10 10:26 |只看该作者 |招呼Ta 关注Ta
    做些合理假设，用图论解决
    回复

    使用道具 举报

    剑八        

    0

    主题

    4

    听众

    18

    积分

    升级  13.68%

    该用户从未签到

    新人进步奖

    5#
    发表于 2009-7-10 16:49 |只看该作者 |招呼Ta 关注Ta
    有意思 呵呵
    回复

    使用道具 举报

    904488652        

    0

    主题

    4

    听众

    74

    积分

    升级  72.63%

    该用户从未签到

    新人进步奖

    6#
    发表于 2009-7-21 15:07 |只看该作者 |招呼Ta 关注Ta
    真有用
    3 l. V6 \  g# Q哈哈
    回复

    使用道具 举报

    loveskill        

    0

    主题

    4

    听众

    21

    积分

    升级  16.84%

    该用户从未签到

    自我介绍
    200 字节以内

    不支持自定义 Discuz! 代码

    新人进步奖

    7#
    发表于 2009-7-24 13:19 |只看该作者 |招呼Ta 关注Ta
    不清楚 看看
    回复

    使用道具 举报

    观山        

    0

    主题

    4

    听众

    176

    积分

    升级  38%

    该用户从未签到
    8#
    发表于 2009-7-27 19:16 |只看该作者 |招呼Ta 关注Ta
    用dijstra算法! L1 t) M* W( T, t
    邓小光 发表于 2009-5-2 20:02
    应该是dijkstra算法~~~~~~~~~~
    回复

    使用道具 举报

    何挺 实名认证       

    9

    主题

    4

    听众

    589

    积分

    升级  96.33%

  • TA的每日心情
    难过
    2012-4-9 19:03

    • 签到天数: 2 天

    [LV.1]初来乍到

    新人进步奖

    群组: 数学建模
    9#
    发表于 2009-8-7 18:59 |只看该作者 |招呼Ta 关注Ta
    用图论解决
    回复

    使用道具 举报

    wangyk        

    3

    主题

    2

    听众

    750

    积分

  • TA的每日心情
    开心
    2014-4-10 18:28

    • 签到天数: 108 天

    [LV.6]常住居民II

    新人进步奖

    群组: 数学建摸协会
    10#
    发表于 2009-8-21 22:10 |只看该作者 |招呼Ta 关注Ta
    附件不能下载？？
    回复

    使用道具 举报

    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-4-21 11:35 , Processed in 0.356835 second(s), 108 queries .

    回顶部