管道铺设施工的最佳方案

需要在某个城市n个居民小区之间铺设煤气管道，则在这n个居民小区之间只需要铺设n-1条管道铺设n-1条管道即可。假设任意两个小区之间则可以铺设管道，但由于地理环境不同，所需要的费用也不尽相同。选择最优的方案能使总投资尽可能小，这个问题即为求无向网的最小生成树。

#include “领接表_图.h“
#include
void main（） {
	ALGraph Gprim_tree;
	CreateALGraph（&G）;
	G_Prim（&G &prim_tree）;
	ofstream outfile（“输出.txt“ ios::out）;

	outfile << prim_tree.n << “  “ << prim_tree.e << endl;
	for （int i = 0; i < prim_tree.n; i++） {
		outfile << prim_tree.adjlist[i].vertex << “  “;
	}
	outfile << endl;
	EdgeNode *tmp;
	for （int i = 0; i < prim_tree.n; i++） {
		tmp = prim_tree.adjlist[i].firstedge;
		while （tmp != NULL） {
			outfile << i <info << setw（5） << tmp->adjvex<			tmp = tmp->next;
		}
	}
	
	outfile.close（）;
    system（“pause“）;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2017-10-22 13:53  管道铺设施工的最佳方案问题\
     目录           0  2017-10-20 23:07  管道铺设施工的最佳方案问题\.vs\
     目录           0  2017-10-20 23:07  管道铺设施工的最佳方案问题\.vs\管道铺设施工的最佳方案问题\
     目录           0  2017-10-20 23:07  管道铺设施工的最佳方案问题\.vs\管道铺设施工的最佳方案问题\v14\
     文件       38400  2017-10-22 13:53  管道铺设施工的最佳方案问题\.vs\管道铺设施工的最佳方案问题\v14\.suo
     目录           0  2017-10-22 13:06  管道铺设施工的最佳方案问题\Debug\
     文件      111616  2017-10-22 13:07  管道铺设施工的最佳方案问题\Debug\管道铺设施工的最佳方案问题.exe
     文件      687860  2017-10-22 13:07  管道铺设施工的最佳方案问题\Debug\管道铺设施工的最佳方案问题.ilk
     文件     1896448  2017-10-22 13:07  管道铺设施工的最佳方案问题\Debug\管道铺设施工的最佳方案问题.pdb
     目录           0  2017-10-22 13:07  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题\
     目录           0  2017-10-22 13:07  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题\Debug\
     文件      355328  2017-10-22 13:07  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题\Debug\vc140.idb
     文件      430080  2017-10-22 13:07  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题\Debug\vc140.pdb
     文件      280925  2017-10-22 13:07  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题\Debug\源.obj
     文件         519  2017-10-22 13:07  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题\Debug\管道铺设施工的最佳方案问题.log
     目录           0  2017-10-22 13:07  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题\Debug\管道铺设施工的最佳方案问题.tlog\
     文件         560  2017-10-22 13:07  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题\Debug\管道铺设施工的最佳方案问题.tlog\CL.command.1.tlog
     文件       12264  2017-10-22 13:07  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题\Debug\管道铺设施工的最佳方案问题.tlog\CL.read.1.tlog
     文件         424  2017-10-22 13:07  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题\Debug\管道铺设施工的最佳方案问题.tlog\CL.write.1.tlog
     文件        1060  2017-10-22 13:07  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题\Debug\管道铺设施工的最佳方案问题.tlog\link.command.1.tlog
     文件        2594  2017-10-22 13:07  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题\Debug\管道铺设施工的最佳方案问题.tlog\link.read.1.tlog
     文件         408  2017-10-22 13:07  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题\Debug\管道铺设施工的最佳方案问题.tlog\link.write.1.tlog
     文件         217  2017-10-22 13:07  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题\Debug\管道铺设施工的最佳方案问题.tlog\管道铺设施工的最佳方案问题.lastbuildstate
     文件         391  2017-10-22 01:03  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题\数据.txt
     文件         617  2017-10-22 13:07  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题\源.cpp
     文件        6113  2017-10-21 13:19  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题.vcxproj
     文件        1070  2017-10-21 13:19  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题.vcxproj.filters
     文件         291  2017-10-22 13:07  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题\输出.txt
     文件         831  2017-10-22 03:14  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题\顺序栈.h
     文件        3454  2017-10-22 13:04  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题\领接表_图.h
     文件     8552448  2017-10-22 13:53  管道铺设施工的最佳方案问题\管道铺设施工的最佳方案问题.VC.db
............此处省略1个文件信息