文件名称:2011010963_e5_p1
-
所属分类：
- 标签属性：
- 上传时间：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/2011010963_e5_p1/2011010963_e5_p1.vcproj
2011010963_e5_p1/2011010963_e5_p1/2011010963_e5_p1.vcproj.YuKe-THINK.YuKe.user
2011010963_e5_p1/2011010963_e5_p1/Debug/2011010963_e5_p1.exe.embed.manifest
2011010963_e5_p1/2011010963_e5_p1/Debug/2011010963_e5_p1.exe.embed.manifest.res
2011010963_e5_p1/2011010963_e5_p1/Debug/2011010963_e5_p1.exe.intermediate.manifest
2011010963_e5_p1/2011010963_e5_p1/Debug/2011010963_e5_p1.obj
2011010963_e5_p1/2011010963_e5_p1/Debug/BuildLog.htm
2011010963_e5_p1/2011010963_e5_p1/Debug/mt.dep
2011010963_e5_p1/2011010963_e5_p1/Debug/vc90.idb
2011010963_e5_p1/2011010963_e5_p1/Debug/vc90.pdb
2011010963_e5_p1/2011010963_e5_p1/in.txt
2011010963_e5_p1/2011010963_e5_p1/out.txt
2011010963_e5_p1/2011010963_e5_p1/Release/2011010963_e5_p1.exe.intermediate.manifest
2011010963_e5_p1/2011010963_e5_p1/Release/2011010963_e5_p1.obj
2011010963_e5_p1/2011010963_e5_p1/Release/BuildLog.htm
2011010963_e5_p1/2011010963_e5_p1/Release/mt.dep
2011010963_e5_p1/2011010963_e5_p1/Release/vc90.idb
2011010963_e5_p1/2011010963_e5_p1/Release/vc90.pdb
2011010963_e5_p1/2011010963_e5_p1.ncb
2011010963_e5_p1/2011010963_e5_p1.sln
2011010963_e5_p1/2011010963_e5_p1.suo
2011010963_e5_p1/Debug/2011010963_e5_p1.exe
2011010963_e5_p1/Debug/2011010963_e5_p1.ilk
2011010963_e5_p1/Debug/2011010963_e5_p1.pdb
2011010963_e5_p1/Release/2011010963_e5_p1.exe
2011010963_e5_p1/Release/2011010963_e5_p1.pdb
2011010963_e5_p1.exe
实验报告.pdf
2011010963_e5_p1/2011010963_e5_p1/Debug
2011010963_e5_p1/2011010963_e5_p1/Release
2011010963_e5_p1/2011010963_e5_p1
2011010963_e5_p1/Debug
2011010963_e5_p1/Release
2011010963_e5_p1
2011010963_e5_p1/2011010963_e5_p1/2011010963_e5_p1.vcproj
2011010963_e5_p1/2011010963_e5_p1/2011010963_e5_p1.vcproj.YuKe-THINK.YuKe.user
2011010963_e5_p1/2011010963_e5_p1/Debug/2011010963_e5_p1.exe.embed.manifest
2011010963_e5_p1/2011010963_e5_p1/Debug/2011010963_e5_p1.exe.embed.manifest.res
2011010963_e5_p1/2011010963_e5_p1/Debug/2011010963_e5_p1.exe.intermediate.manifest
2011010963_e5_p1/2011010963_e5_p1/Debug/2011010963_e5_p1.obj
2011010963_e5_p1/2011010963_e5_p1/Debug/BuildLog.htm
2011010963_e5_p1/2011010963_e5_p1/Debug/mt.dep
2011010963_e5_p1/2011010963_e5_p1/Debug/vc90.idb
2011010963_e5_p1/2011010963_e5_p1/Debug/vc90.pdb
2011010963_e5_p1/2011010963_e5_p1/in.txt
2011010963_e5_p1/2011010963_e5_p1/out.txt
2011010963_e5_p1/2011010963_e5_p1/Release/2011010963_e5_p1.exe.intermediate.manifest
2011010963_e5_p1/2011010963_e5_p1/Release/2011010963_e5_p1.obj
2011010963_e5_p1/2011010963_e5_p1/Release/BuildLog.htm
2011010963_e5_p1/2011010963_e5_p1/Release/mt.dep
2011010963_e5_p1/2011010963_e5_p1/Release/vc90.idb
2011010963_e5_p1/2011010963_e5_p1/Release/vc90.pdb
2011010963_e5_p1/2011010963_e5_p1.ncb
2011010963_e5_p1/2011010963_e5_p1.sln
2011010963_e5_p1/2011010963_e5_p1.suo
2011010963_e5_p1/Debug/2011010963_e5_p1.exe
2011010963_e5_p1/Debug/2011010963_e5_p1.ilk
2011010963_e5_p1/Debug/2011010963_e5_p1.pdb
2011010963_e5_p1/Release/2011010963_e5_p1.exe
2011010963_e5_p1/Release/2011010963_e5_p1.pdb
2011010963_e5_p1.exe
实验报告.pdf
2011010963_e5_p1/2011010963_e5_p1/Debug
2011010963_e5_p1/2011010963_e5_p1/Release
2011010963_e5_p1/2011010963_e5_p1
2011010963_e5_p1/Debug
2011010963_e5_p1/Release
2011010963_e5_p1
本网站为编程资源及源代码搜集、介绍的搜索网站，版权归原作者所有！ 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.