2011010963_e5_p1
所属分类：数值算法/人工智能
开发工具：Visual C++
文件大小：1095KB
下载次数：1
上传日期：2014-04-04 22:12:53
上 传 者：
mikeyu1993
说明： THUEE数据与算法实验五：
在某地区计划修建公路，使所有村庄之间都有公路可以通达。
假设所有新修建的公路都是直接连接两个村庄，除村庄以外没有交汇点，并且所有公路均为双向通行，不存在单行道。请设计一个算法，解决以下问题：
1. 给出一个造价最低的修建方案（若存在）；
2. 判断造价最低的方案是否唯一。如果唯一，给出一个除该方案外造价最低的备选方案（若存在）；否则，给出另一个造价最低的备选方案。
(THUEE five experimental data and algorithms: the construction of roads in a regional plan that has a road between the villages can be accessible to all. Assuming that all new road construction is a direct connection between two villages, in addition to the villages have no meeting point, and all roads are two-way traffic, there is no one-way street. Please design an algorithm to solve the following problems: 1 gives a minimum construction cost of the program (if it exists) 2 to determine the lowest cost solution is unique. .. If the only gives a minimum cost in addition to the program options (if it exists) otherwise, given the other options for the lowest cost.)
文件列表:
2011010963_e5_p1\2011010963_e5_p1\2011010963_e5_p1.cpp (4676, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1\2011010963_e5_p1.vcproj (3948, 2012-11-06)
2011010963_e5_p1\2011010963_e5_p1\2011010963_e5_p1.vcproj.YuKe-THINK.YuKe.user (1417, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1\Debug\2011010963_e5_p1.exe.embed.manifest (663, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1\Debug\2011010963_e5_p1.exe.embed.manifest.res (728, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1\Debug\2011010963_e5_p1.exe.intermediate.manifest (621, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1\Debug\2011010963_e5_p1.obj (49591, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1\Debug\BuildLog.htm (16644, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1\Debug\mt.dep (65, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1\Debug\vc90.idb (166912, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1\Debug\vc90.pdb (208896, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1\in.txt (33, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1\out.txt (39, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1\Release\2011010963_e5_p1.exe.intermediate.manifest (616, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1\Release\2011010963_e5_p1.obj (512107, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1\Release\BuildLog.htm (11422, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1\Release\mt.dep (65, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1\Release\vc90.idb (76800, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1\Release\vc90.pdb (176128, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1.ncb (1805312, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1.sln (914, 2012-11-06)
2011010963_e5_p1\2011010963_e5_p1.suo (12288, 2012-11-09)
2011010963_e5_p1\Debug\2011010963_e5_p1.exe (43520, 2012-11-09)
2011010963_e5_p1\Debug\2011010963_e5_p1.ilk (389456, 2012-11-09)
2011010963_e5_p1\Debug\2011010963_e5_p1.pdb (584704, 2012-11-09)
2011010963_e5_p1\Release\2011010963_e5_p1.exe (11264, 2012-11-09)
2011010963_e5_p1\Release\2011010963_e5_p1.pdb (347136, 2012-11-09)
2011010963_e5_p1.exe (11264, 2012-11-09)
实验报告.pdf (373288, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1\Debug (0, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1\Release (0, 2012-11-09)
2011010963_e5_p1\2011010963_e5_p1 (0, 2012-11-09)
2011010963_e5_p1\Debug (0, 2012-11-09)
2011010963_e5_p1\Release (0, 2012-11-09)
2011010963_e5_p1 (0, 2012-11-09)
近期下载者：
相关文件：
收藏者：