查看: 1621|回复: 4

[问题求助] 求大神帮忙看一下

字体大小: 正常放大

2 主题	6 听众	69 积分

升级 67.37%

TA的每日心情

	开心 2014-2-7 15:22

签到天数: 19 天

[LV.4]偶尔看看III

自我介绍: 学生

电梯直达

1^#

发表于 2013-7-26 14:43 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

校内数学培训A题有难度帮帮忙

A题.doc

984.5 KB, 下载次数: 5, 下载积分: 体力 -2 点

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

袁海亮

148 主题	160 听众	2万积分

TA的每日心情

	难过 2021-12-27 17:15

签到天数: 337 天

[LV.8]以坛为家I

2013挑战赛参赛者

群组: 2013年第二期美赛论文

群组: 2013年国赛赛前培训

群组: 网络挑战赛一阶段C题

群组: 2013年数学建模国赛备

群组: 有事没事来点事做

2^#

发表于 2013-7-27 10:25 |只看该作者 |招呼Ta 关注Ta

这么巧，前几天刚想到类似的问题这属于管网铺设问题针对问题属于一个图论的题目像第一问完全可以用迪杰斯特拉算法祝你好运

点评

SkyWalker19 这个题不一样 Dijkstra算法不是选一个起点再将所有的点输入求出起点到个点的最短路吗？可是这题不是各个节点都要到详情回复发表于 2013-7-27 13:01

我也说一句

发表

使用道具举报

SkyWalker19

2 主题	6 听众	69 积分

升级 67.37%

TA的每日心情

	开心 2014-2-7 15:22

签到天数: 19 天

[LV.4]偶尔看看III

自我介绍: 学生

3^#

发表于 2013-7-27 13:01 |只看该作者 |招呼Ta 关注Ta

袁海亮发表于 2013-7-27 10:25
这么巧，前几天刚想到类似的问题这属于管网铺设问题针对问题属于一个图论的题目像第一问完全可以 ...

这个题不一样 Dijkstra算法不是选一个起点再将所有的点输入求出起点到个点的最短路吗？可是这题不是各个节点都要到

我也说一句

发表

使用道具举报

	4^# 无效楼层，该帖已经被删除

袁海亮

148 主题	160 听众	2万积分

TA的每日心情

	难过 2021-12-27 17:15

签到天数: 337 天

[LV.8]以坛为家I

群组: 2013年第二期美赛论文

群组: 2013年国赛赛前培训

群组: 网络挑战赛一阶段C题

群组: 2013年数学建模国赛备

群组: 有事没事来点事做

5^#

发表于 2013-7-27 13:43 |只看该作者 |招呼Ta 关注Ta

SkyWalker19 发表于 2013-7-27 13:01
这个题不一样 Dijkstra算法不是选一个起点再将所有的点输入求出起点到个点的最短路吗？可是这题不是各 ...

你先确定要铺设管道的节点之后剩下的不就是 Dijkstra算法问题了么某城市要在如图1黑线范围内供应由某些生产厂家生产的新能源：NE-37。为输送该能源需要铺设一种由新型材料PW2U制成的管线。由于技术原因该管线必须严格按图1中黄色公路铺设黄色交接即可以看成一个节点铺设的管线需要满足：对每个消耗单位来说，管线要至少有一点经过。

我也说一句

发表

使用道具举报

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

[问题求助] 求大神帮忙看一下

点评

浏览过的版块

社区QQ达人

元老勋章

发帖功臣

新人进步奖

优秀斑竹奖

金点子奖

原创写作奖

最具活力勋章

助人为乐奖

风雨历程奖

QQ

电话咨询

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