求一个工厂用水管道网络的算法设计？

--------------------编程问答-------------------- --------------------编程问答-------------------- --------------------编程问答-------------------- /upload/20131227/253347_1297925313LEyi.jpg
上面的图片不支持外链，这个是图片。 --------------------编程问答-------------------- --------------------编程问答-------------------- 含盖要到位;价格要便宜;路径要最短;结构要合理.
好象公交发车也是这么个回事情. --------------------编程问答--------------------

引用 5 楼 flyerwing 的回复:

含盖要到位;价格要便宜;路径要最短;结构要合理.
好象公交发车也是这么个回事情.

这里是求关闭阀门后水管的状态，公交发车好像不是这样的。 --------------------编程问答-------------------- 看不懂你的图
不过我认为可以将阀门和管道的对应关系放到数据库中，
如：
阀门表
id     阀门名           阀门状态
1      主阀门              开
2      副阀门              开
3      房间1阀门           开
4      厕所阀门            关
.....................


管道表
id     阀门id     管道
1      1          主管道
2      4          厕所管道
..............................



建立关系后，利用数据库查询阀门开关状态对相应管道的影响如何？

没接触过这类问题，上面只是我的想法。期待高手来教更好的方法 --------------------编程问答--------------------

引用 7 楼 yalan 的回复:

看不懂你的图
不过我认为可以将阀门和管道的对应关系放到数据库中，
如：
阀门表
id 阀门名 阀门状态
1 主阀门 开
2 副阀门 开
3 房间1阀门 开
4 厕所阀门 关
.....................


管道表
id 阀门id 管道
1 1 主管道
2 4 厕所管道
..............................



建立关……

就跟我们平时生活用水的管道是一样的，例如图中的1号阀门是主进水阀门，关闭之后，整个工厂就没有水了。如果关闭了4号和8号阀门，则它们之间的管道就没有水了这样子。如果只关闭2号阀门，则对整个管道没有影响! --------------------编程问答-------------------- 离散数学中图论一张对你有帮助。 --------------------编程问答--------------------

引用 9 楼 yuwenge 的回复:

离散数学中图论一张对你有帮助。

啊你这么一说我还真有点印象！ --------------------编程问答--------------------

引用 10 楼 yalan 的回复:

引用 9 楼 yuwenge 的回复:
离散数学中图论一张对你有帮助。


啊你这么一说我还真有点印象！

呵呵，我知道用这个方法，但杯具的是代码整不出来！哪位高手可不可以帮帮，不胜感激中。。。

补充：.NET技术 ,  C#