資源簡介
需要在某個城市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?< for?(int?i?=?0;?i? outfile?< }
outfile?< EdgeNode?*tmp;
for?(int?i?=?0;?i? tmp?=?prim_tree.adjlist[i].firstedge;
while?(tmp?!=?NULL)?{
outfile?<info?<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\li
?????文件????????2594??2017-10-22?13:07??管道鋪設施工的最佳方案問題\管道鋪設施工的最佳方案問題\Debug\管道鋪設施工的最佳方案問題.tlog\li
?????文件?????????408??2017-10-22?13:07??管道鋪設施工的最佳方案問題\管道鋪設施工的最佳方案問題\Debug\管道鋪設施工的最佳方案問題.tlog\li
?????文件?????????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個文件信息
- 上一篇:皮膚控件.rar
- 下一篇:rs232串口收發verilog程序
評論
共有 條評論