文件名称:2011011073_e5
- 所属分类:
- 其他小程序
- 资源属性:
- [Windows] [Visual.Net] [源码]
- 上传时间:
- 2013-03-30
- 文件大小:
- 556kb
- 下载次数:
- 0次
- 提 供 者:
- j**
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
假设所有新修建的公路都是直接连接两个村庄,除村庄以外没有交汇点,并且所有公路均为双向通行,不存在单行道。请你设计一个算法,解决以下问题:
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.
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
.............\............._p1\2011011073_e5_p1\2011011073_e5_p1.vcproj
.............\................\................\2011011073_e5_p1.vcproj.jiang-PC.jiang.user
.............\................\................\Graph.cpp
.............\................\................\Release\2011011073_e5_p1.exe.intermediate.manifest
.............\................\................\.......\BuildLog.htm
.............\................\................\.......\Graph.obj
.............\................\................\.......\mt.dep
.............\................\................\.......\vc90.idb
.............\................\................\.......\vc90.pdb
.............\................\2011011073_e5_p1.ncb
.............\................\2011011073_e5_p1.sln
.............\................\2011011073_e5_p1.suo
.............\................\Release\2011011073_e5_p1.exe
.............\................\.......\2011011073_e5_p1.pdb
.............\2011011073_e5_p1.exe
.............\................\2011011073_e5_p1\Release
.............\................\2011011073_e5_p1
.............\................\Release
.............\2011011073_e5_p1
2011011073_e5