快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

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

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

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

9

主题

6

听众

956

积分

升级  89%

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

    • 签到天数: 4 天

    [LV.2]偶尔看看I

    新人进步奖

    跳转到指定楼层
    1#
    发表于 2009-5-2 11:14 |只看该作者 |正序浏览
    |招呼Ta 关注Ta
    浙江省高速公路问题
    " g- v: y- v# C# V( d2 q近年来，由于浙江省高速公路建设发展迅猛，高速公路网内纵横交错。从某个起点出发去同样一个地方，司机往往有多种选择。所走的路径虽不一样，但其所付费用却是一样的。从2009年2月17日起，浙江省高速公路开始启用新的复合通行卡，这种通行卡能精确地测定车辆的实际行车路径, 开车从同一个起点到同一个终点，走不同线路，里程数不一样，驾驶员所要付的通行费也有可能不同。根据附录中所给的浙江省高速公路网，解决以下几个问题：
    + u! ~2 g# t; s, K9 T求出桐乡到富阳市的最短路径;, j% z* {1 b! s$ R" k# ]
    设计一个算法,求出所有从桐乡到富阳市小于两倍最短路径的所有通路;
    9 E$ @6 O4 d4 X7 W4 X  [以湖州市为起点,温州为终点检验你所设计算法的通用性.
    3 I+ G/ n4 r! X
    # i6 T% G8 `& _! X8 k注：（1）附录包含：①浙江高速公路行车指南.JPG ②浙江高速公路数据库；5 T2 I  q6 v$ T" E3 M7 u
       （2）所有数据也可自行在网上查找.
    ; I. o& Y$ s4 e, b6 l* G0 {我还是个新手，对图论算法一知半解，希望大侠么多多指点，越详细越好----

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

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

    基本数据.rar

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

    使用道具 举报

    wangyk        

    3

    主题

    2

    听众

    750

    积分

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

    • 签到天数: 108 天

    [LV.6]常住居民II

    新人进步奖

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

    使用道具 举报

    何挺 实名认证       

    9

    主题

    4

    听众

    589

    积分

    升级  96.33%

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

    • 签到天数: 2 天

    [LV.1]初来乍到

    新人进步奖

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

    使用道具 举报

    观山        

    0

    主题

    4

    听众

    176

    积分

    升级  38%

    该用户从未签到
    8#
    发表于 2009-7-27 19:16 |只看该作者 |招呼Ta 关注Ta
    用dijstra算法" E' B" D" l) {$ W3 O
    邓小光 发表于 2009-5-2 20:02
    应该是dijkstra算法~~~~~~~~~~
    回复

    使用道具 举报

    loveskill        

    0

    主题

    4

    听众

    21

    积分

    升级  16.84%

    该用户从未签到

    自我介绍
    200 字节以内

    不支持自定义 Discuz! 代码

    新人进步奖

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

    使用道具 举报

    904488652        

    0

    主题

    4

    听众

    74

    积分

    升级  72.63%

    该用户从未签到

    新人进步奖

    6#
    发表于 2009-7-21 15:07 |只看该作者 |招呼Ta 关注Ta
    真有用
    4 P2 q6 \' x5 P, D哈哈
    回复

    使用道具 举报

    剑八        

    0

    主题

    4

    听众

    18

    积分

    升级  13.68%

    该用户从未签到

    新人进步奖

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

    使用道具 举报

    airi        

    0

    主题

    4

    听众

    21

    积分

    升级  16.84%

    该用户从未签到

    新人进步奖

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

    使用道具 举报

    winning3        

    2

    主题

    4

    听众

    120

    积分

    升级  10%

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

    • 签到天数: 1 天

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

    使用道具 举报

    邓小光 实名认证       

    2

    主题

    3

    听众

    198

    积分

    升级  49%

    该用户从未签到

    新人进步奖

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

    使用道具 举报

    返回列表 发新帖
    高级模式
    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, 2025-9-12 15:48 , Processed in 1.184865 second(s), 109 queries .

    回顶部