2011011073_e5
所属分类：数值算法/人工智能
开发工具：Visual C++
文件大小：556KB
下载次数：7
上传日期：2013-03-30 09:59:37
上 传 者：
jyf11
说明： 假设所有新修建的公路都是直接连接两个村庄，除村庄以外没有交汇点，并且所有公路均为双向通行，不存在单行道。请你设计一个算法，解决以下问题：
1. 给出一个造价最低的修建方案（若存在）；
2. 判断造价最低的方案是否唯一。如果唯一，给出一个除该方案外造价最低的备选方案（若存在）；否则，给出另一个造价最低的备选方案。
(Assuming that all new construction of roads are directly connecting two villages, in addition to the meeting point outside the village, and all roads are two-way traffic, there is no one-way street. You design an algorithm to solve the following problems: 1. Give a minimum cost of construction of the program (if it exists) 2. Judgment lowest cost program is unique. If only given an addition to the program outside the lowest cost option (if it exists) otherwise, given another lowest cost options.)
文件列表:
2011011073_e5\2011011073_e5.docx (16840, 2012-11-10)
2011011073_e5\2011011073_e5_p1\2011011073_e5_p1\2011011073_e5_p1.vcproj (3937, 2012-11-07)
2011011073_e5\2011011073_e5_p1\2011011073_e5_p1\2011011073_e5_p1.vcproj.jiang-PC.jiang.user (1413, 2012-11-10)
2011011073_e5\2011011073_e5_p1\2011011073_e5_p1\Graph.cpp (5565, 2012-11-10)
2011011073_e5\2011011073_e5_p1\2011011073_e5_p1\Release\2011011073_e5_p1.exe.intermediate.manifest (616, 2012-11-10)
2011011073_e5\2011011073_e5_p1\2011011073_e5_p1\Release\BuildLog.htm (6830, 2012-11-10)
2011011073_e5\2011011073_e5_p1\2011011073_e5_p1\Release\Graph.obj (616391, 2012-11-10)
2011011073_e5\2011011073_e5_p1\2011011073_e5_p1\Release\mt.dep (65, 2012-11-10)
2011011073_e5\2011011073_e5_p1\2011011073_e5_p1\Release\vc90.idb (76800, 2012-11-10)
2011011073_e5\2011011073_e5_p1\2011011073_e5_p1\Release\vc90.pdb (200704, 2012-11-10)
2011011073_e5\2011011073_e5_p1\2011011073_e5_p1.ncb (1526784, 2012-11-10)
2011011073_e5\2011011073_e5_p1\2011011073_e5_p1.sln (914, 2012-11-07)
2011011073_e5\2011011073_e5_p1\2011011073_e5_p1.suo (8192, 2012-11-10)
2011011073_e5\2011011073_e5_p1\Release\2011011073_e5_p1.exe (12800, 2012-11-10)
2011011073_e5\2011011073_e5_p1\Release\2011011073_e5_p1.pdb (363520, 2012-11-10)
2011011073_e5\2011011073_e5_p1.exe (12800, 2012-11-10)
2011011073_e5\2011011073_e5_p1\2011011073_e5_p1\Release (0, 2012-11-10)
2011011073_e5\2011011073_e5_p1\2011011073_e5_p1 (0, 2012-11-10)
2011011073_e5\2011011073_e5_p1\Release (0, 2012-11-10)
2011011073_e5\2011011073_e5_p1 (0, 2012-11-10)
2011011073_e5 (0, 2012-11-10)
近期下载者：
相关文件：
收藏者：