文件名称:t1
- 所属分类：
- 数据结构常用算法
- 资源属性：
- [Windows] [Visual.Net] [源码]
- 上传时间：
- 2012-11-26
- 文件大小：
- 768kb
- 下载次数：
- 0次
- 提 供 者：
- sa***
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
选址问题
给定n个村庄之间的交通图。若村庄i和j之间有路可通，则i和j用边连接，边上的权值Wij表示这条道路的长度。现打算在这n个村庄中选定一个村庄建一所医院。编写如下算法：
（1） 求出该医院应建在哪个村庄，才能使距离医院最远的村庄到医院的路程最短。
（2） 求出该医院应建在哪个村庄，能使其它所有村庄到医院的路径总和最短。
-failed to translate
给定n个村庄之间的交通图。若村庄i和j之间有路可通，则i和j用边连接，边上的权值Wij表示这条道路的长度。现打算在这n个村庄中选定一个村庄建一所医院。编写如下算法：
（1） 求出该医院应建在哪个村庄，才能使距离医院最远的村庄到医院的路程最短。
（2） 求出该医院应建在哪个村庄，能使其它所有村庄到医院的路径总和最短。
-failed to translate
(系统自动生成,下载前可以参看下载内容)
下载文件列表
t1\Debug\t1.exe
..\.....\t1.ilk
..\.....\t1.pdb
..\ipch\t1-cc945510\t1-5021e931.ipch
..\t1\1.cpp
..\..\Debug\1.obj
..\..\.....\CL.read.1.tlog
..\..\.....\CL.write.1.tlog
..\..\.....\link-cvtres.read.1.tlog
..\..\.....\link-cvtres.write.1.tlog
..\..\.....\link.2452-cvtres.read.1.tlog
..\..\.....\link.2452-cvtres.write.1.tlog
..\..\.....\link.2452.read.1.tlog
..\..\.....\link.2452.write.1.tlog
..\..\.....\link.3488-cvtres.read.1.tlog
..\..\.....\link.3488-cvtres.write.1.tlog
..\..\.....\link.3488.read.1.tlog
..\..\.....\link.3488.write.1.tlog
..\..\.....\link.read.1.tlog
..\..\.....\link.write.1.tlog
..\..\.....\mt.read.1.tlog
..\..\.....\mt.write.1.tlog
..\..\.....\rc.read.1.tlog
..\..\.....\rc.write.1.tlog
..\..\.....\t1.exe.embed.manifest
..\..\.....\t1.exe.embed.manifest.res
..\..\.....\t1.exe.intermediate.manifest
..\..\.....\t1.lastbuildstate
..\..\.....\t1.log
..\..\.....\t1_manifest.rc
..\..\.....\vc100.idb
..\..\.....\vc100.pdb
..\..\t1.vcxproj
..\..\t1.vcxproj.filters
..\..\t1.vcxproj.user
..\t1.sdf
..\t1.sln
..\t1.suo
..\ipch\t1-cc945510
..\t1\Debug
..\Debug
..\ipch
..\t1
t1
..\.....\t1.ilk
..\.....\t1.pdb
..\ipch\t1-cc945510\t1-5021e931.ipch
..\t1\1.cpp
..\..\Debug\1.obj
..\..\.....\CL.read.1.tlog
..\..\.....\CL.write.1.tlog
..\..\.....\link-cvtres.read.1.tlog
..\..\.....\link-cvtres.write.1.tlog
..\..\.....\link.2452-cvtres.read.1.tlog
..\..\.....\link.2452-cvtres.write.1.tlog
..\..\.....\link.2452.read.1.tlog
..\..\.....\link.2452.write.1.tlog
..\..\.....\link.3488-cvtres.read.1.tlog
..\..\.....\link.3488-cvtres.write.1.tlog
..\..\.....\link.3488.read.1.tlog
..\..\.....\link.3488.write.1.tlog
..\..\.....\link.read.1.tlog
..\..\.....\link.write.1.tlog
..\..\.....\mt.read.1.tlog
..\..\.....\mt.write.1.tlog
..\..\.....\rc.read.1.tlog
..\..\.....\rc.write.1.tlog
..\..\.....\t1.exe.embed.manifest
..\..\.....\t1.exe.embed.manifest.res
..\..\.....\t1.exe.intermediate.manifest
..\..\.....\t1.lastbuildstate
..\..\.....\t1.log
..\..\.....\t1_manifest.rc
..\..\.....\vc100.idb
..\..\.....\vc100.pdb
..\..\t1.vcxproj
..\..\t1.vcxproj.filters
..\..\t1.vcxproj.user
..\t1.sdf
..\t1.sln
..\t1.suo
..\ipch\t1-cc945510
..\t1\Debug
..\Debug
..\ipch
..\t1
t1