数学建模社区-数学中国

标题: 求大神帮忙看一下 [打印本页]

作者: SkyWalker19 时间: 2013-7-26 14:43
标题: 求大神帮忙看一下
校内数学培训A题有难度帮帮忙

A题.doc

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

作者: 袁海亮 时间: 2013-7-27 10:25
这么巧，前几天刚想到类似的问题这属于管网铺设问题针对问题属于一个图论的题目像第一问完全可以用迪杰斯特拉算法祝你好运

作者: SkyWalker19 时间: 2013-7-27 13:01

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

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

作者: 袁海亮 时间: 2013-7-27 13:43

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

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

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)