房天下

Fang.com
房天下 > 房天下问答 > 业主生活 > 其他

  • 数学建模的问题

    天燃气管道铺设优化问题某地区共有19个村庄(图中红色圆圈表示), 各村庄之间的距离(单位为km) 如图所示, 图中每条连线表示有公路相连。 现要沿公路铺设天燃气管道。铺设管道的人工和其他动力费用为1万元/km, 材料费用为2万元/km。(1)、如果每个村庄均通天燃气, 应如何铺设管道, 才使总的铺设费用最少?(2)、天燃气公司决定在铺设管道前, 派人先查看所有公路的状况, 以便决定该公路是否可用。他们从村庄1出发, 最后又回到村庄1。问他们应如何走, 才使走的总路程最少?(3)、 某检修员从村庄1出发, 到每个村庄检查天燃气状况, 最后又回到村1. 他应如何走, 才使走的总路程最少?

    提问者：updown_girl

    发布于2011-01-25

共1个回答
  • chuhanman 丨Lv 0
    1)最小生成树2）双向动态规划3）....这个问题貌似是用神经网络做的....
    +11 2011-01-25 举报
热门人气推荐
推荐楼盘小区二手房商圈租房热门知识 相关推荐房产百科
免责声明：问答内容均来源于互联网用户，房天下对其内容不负责任，如有版权或其他问题可以联系房天下进行删除。