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