SkyWalker19 发表于 2013-7-26 14:43

求大神帮忙看一下

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

袁海亮 发表于 2013-7-27 10:25

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

SkyWalker19 发表于 2013-7-27 13:01

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

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

发表于 1970-1-1 08:00

袁海亮 发表于 2013-7-27 13:43

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

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