当时课程设计的题目是管道铺设施工的最佳选择方案：N个居民区之间要铺设煤气管道。假设任意两个居民区之间都可以铺设煤气管道，但代价不同，要求事先将任意两个居民区之间铺设煤气管道的代价存入磁盘文件中。设计一个最佳方案使得这N个居民区之间铺设煤气管道所需代价最小，并将结果以图形式在屏幕上输出。 我用C#简单地实现了一下。Dijkstra算法是用c++写的，通过托管的机制在c#里面使用的。详情参考http://blog.csdn.net/faaron

解决c语言或者程序设计中管道问题的解决方案，应该会给你一些启发！