文件名称: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