快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
123下一页
返回列表 发新帖
查看: 7691|回复: 23
打印 上一主题 下一主题

[已经回复] 200908网友练习《最短路径模型》

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

2

主题

5

听众

14

积分

升级  9.47%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2009-8-17 19:23 |只看该作者 |正序浏览
|招呼Ta 关注Ta
本帖最后由 为你奋斗 于 2009-12-3 15:10 编辑 盖一个房子，已知需要A，B，C三个人完成。
然后，又已知，A的工作可以由D和E共同完成。（A=D; A=E）
而C的工作必须由F和G同时完成。（C=F+G）
另外，H可以完成E和F的工作。（E+F=H）
求：选择最少的人完成这个房子

当然实际问题肯定没有这么少的人，但是这个怎么建立图，又怎么转化为最短路径问题呢？？？就这个最简单的ABCDEFGH而言如何建图？

谢谢 谢谢~~~
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
回复

使用道具 举报

gao1221 实名认证       

0

主题

3

听众

17

积分

升级  12.63%

该用户从未签到

自我介绍
高
24#
发表于 2010-4-30 20:58 |只看该作者 |招呼Ta 关注Ta
有道  有道                                                      …………………………………………………………………………………………………………
回复

使用道具 举报

wwwhuangqian 实名认证       

0

主题

1

听众

4

积分

升级  80%

该用户从未签到

自我介绍
smile always
23#
发表于 2010-4-24 20:21 |只看该作者 |招呼Ta 关注Ta
软件很神奇！                                                     
回复

使用道具 举报

小旋风假 实名认证       

3

主题

5

听众

1619

积分

升级  61.9%

  • TA的每日心情
    开心
    2016-2-29 15:00

    • 签到天数: 9 天

    [LV.3]偶尔看看II

    新人进步奖 最具活力勋章 发帖功臣

    22#
    发表于 2010-1-23 09:09 |只看该作者 |招呼Ta 关注Ta
    这题有意思呀………………………………………………
    回复

    使用道具 举报

    zgh058 实名认证       

    1

    主题

    3

    听众

    18

    积分

    升级  13.68%

    该用户从未签到

    自我介绍
    喜欢国学，喜欢艺术。
    21#
    发表于 2010-1-19 12:23 |只看该作者 |招呼Ta 关注Ta
    不理解。。。。。。。。。。。。。。。
    回复

    使用道具 举报

    小旋风假 实名认证       

    3

    主题

    5

    听众

    1619

    积分

    升级  61.9%

  • TA的每日心情
    开心
    2016-2-29 15:00

    • 签到天数: 9 天

    [LV.3]偶尔看看II

    新人进步奖 最具活力勋章 发帖功臣

    20#
    发表于 2010-1-17 20:39 |只看该作者 |招呼Ta 关注Ta
    我感觉你这个问题问得不对，应该是求最短时间吧…………………………
    回复

    使用道具 举报

    firstboy0513 实名认证       

    9

    主题

    3

    听众

    376

    积分

    升级  25.33%

  • TA的每日心情
    慵懒
    2012-8-13 14:46

    • 签到天数: 5 天

    [LV.2]偶尔看看I

    新人进步奖

    群组: 数学趣味、游戏、IQ等

    群组: 数学建模

    群组: 我行我数

    群组: LINGO

    群组: Latex研学群
    19#
    发表于 2009-8-25 15:12 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定
    不好意思,这几天不在学校.以下是几个图供参考,不知道对不对.

    1.JPG (18.16 KB, 下载次数: 176)

    1.JPG

    2.JPG (20.58 KB, 下载次数: 170)

    2.JPG

    3.JPG (20.13 KB, 下载次数: 208)

    3.JPG

    回复

    使用道具 举报

    yejusting        

    2

    主题

    5

    听众

    14

    积分

    升级  9.47%

    该用户从未签到

    新人进步奖

    18#
    发表于 2009-8-21 12:32 |只看该作者 |招呼Ta 关注Ta
    17# 凹工口

    就是说如果这样画，就无法把H连上去了，所以B和C要做一下调换，但是因为网络不是这么简单，如果这个时候调换了B和C，出现了一个新的点I=D+G,那么I又连不进去了。
    1.JPG
    回复

    使用道具 举报

    凹工口 实名认证       

    1

    主题

    4

    听众

    283

    积分

    升级  91.5%

  • TA的每日心情
    开心
    2012-11-19 11:54

    • 签到天数: 1 天

    [LV.1]初来乍到

    新人进步奖

    群组: 09年国际数学建模群—鹰之队
    17#
    发表于 2009-8-20 20:58 |只看该作者 |招呼Ta 关注Ta
    看不太懂哦。。。
    回复

    使用道具 举报

    zhxc21        

    10

    主题

    4

    听众

    281

    积分

    升级  90.5%

    该用户从未签到

    新人进步奖

    16#
    发表于 2009-8-20 14:22 |只看该作者 |招呼Ta 关注Ta
    同意！
    顶下！
    回复

    使用道具 举报

    123下一页
    返回列表 发新帖
    高级模式
    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-11 10:49 , Processed in 0.490813 second(s), 106 queries .

    回顶部