文件名称:2011010963_e5_p1
- 所属分类：
- 控制台(字符窗口)编程
- 资源属性：
- [Windows] [Visual.Net] [源码]
- 上传时间：
- 2014-04-04
- 文件大小：
- 1.07mb
- 下载次数：
- 0次
- 提 供 者：
- 余*
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
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.
在某地区计划修建公路，使所有村庄之间都有公路可以通达。
假设所有新修建的公路都是直接连接两个村庄，除村庄以外没有交汇点，并且所有公路均为双向通行，不存在单行道。请设计一个算法，解决以下问题：
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
................\................\2011010963_e5_p1.vcproj
................\................\2011010963_e5_p1.vcproj.YuKe-THINK.YuKe.user
................\................\Debug\2011010963_e5_p1.exe.embed.manifest
................\................\.....\2011010963_e5_p1.exe.embed.manifest.res
................\................\.....\2011010963_e5_p1.exe.intermediate.manifest
................\................\.....\2011010963_e5_p1.obj
................\................\.....\BuildLog.htm
................\................\.....\mt.dep
................\................\.....\vc90.idb
................\................\.....\vc90.pdb
................\................\in.txt
................\................\out.txt
................\................\Release\2011010963_e5_p1.exe.intermediate.manifest
................\................\.......\2011010963_e5_p1.obj
................\................\.......\BuildLog.htm
................\................\.......\mt.dep
................\................\.......\vc90.idb
................\................\.......\vc90.pdb
................\2011010963_e5_p1.ncb
................\2011010963_e5_p1.sln
................\2011010963_e5_p1.suo
................\Debug\2011010963_e5_p1.exe
................\.....\2011010963_e5_p1.ilk
................\.....\2011010963_e5_p1.pdb
................\Release\2011010963_e5_p1.exe
................\.......\2011010963_e5_p1.pdb
2011010963_e5_p1.exe
实验报告.pdf
2011010963_e5_p1\2011010963_e5_p1\Debug
................\................\Release
................\2011010963_e5_p1
................\Debug
................\Release
2011010963_e5_p1