输油管道问题--修建一个东西方向管道使得各个油井到管道距离之和最短
资 源 简 介
用c++6.0实现的关于输油管道问题解决。其中采用了冒泡排序的方法,只需要找到n个油井的中位数即可,然后再中位数附近进行建立管道,管道已经规定东西方向。
文 件 列 表
oilpipe
Debug
oilpipe.cpp
oilpipe.def
oilpipe.dsp
oilpipe.dsw
oilpipe.h
oilpipe.idl
oilpipe.ncb
oilpipe.opt
oilpipe.plg
oilpipe.rc
oilpipe.tlb
oilpipeps.def
oilpipeps.mk
oilpipe_i.c
Resource.h
StdAfx.cpp
StdAfx.h