某乡有A、B、C和D共4个村庄，如下图所示。图中边上的数值[tex=1.714x1.286]rdrJSfZ/kQEiYZD/b319lQ==[/tex]即为从i村庄到j村庄的距离，现在要在乡里建立中心俱乐部，其选址应使得离中心最远的村庄离俱乐部最近。[br][/br][img=276x215]17ad833004d8c09.png[/img]① 请写出各村庄之间的最短距离矩阵；[br][/br]② 写出该中心俱乐部应设在哪个村庄，以及各村庄到中心俱乐部的路径和路径长度。
举一反三
- 某乡有[tex=4.929x1.214]E0dpsi8dqZ9M+ap0QDabVElgUIbrzjp9mKL0/kr5K54=[/tex]个村庄,如图 [tex=1.786x1.0]zM9cgtriHSKEUCEKQ9ADgw==[/tex] 所示。图中边上的权值 [tex=1.286x1.071]K9qC30yh4qjD9WvUYRVXMA==[/tex]为从[tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex] 村庄到 [tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex] 村庄的距离。现在要在某村庄修建中心俱乐部 , 应仗其他村庄距离巾心俱乐部之和最近。[tex=1.286x1.357]VAHhaW1te0xvoqDVN54/dg==[/tex]请写出各村庄之间的最短距离矩阵﹔[tex=1.286x1.357]BEB68bP4vOVk/XYYizw11w==[/tex]写出该中心俱乐部应设在哪个村庄以及各村庄到中心俱乐部的路径和路径长度。[img=183x164]179eaa4b4a896cf.png[/img]
- 已知有6 个村庄，各村的小学生人数如表所列，各村庄间的距离如图所示。 现在计划建造一所医院和一所小学，问医院应建在哪个村庄才能使最远村庄的人到医院乔病所走的路最短？又问小学建在哪个村庄使得所有学生上学走的总路程最短？[img=716x80]17921fc26a3a060.png[/img][img=256x187]17921fc392d481f.png[/img]
- 给定 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex] 个村庄之间的交通图。若村庄 [tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex] 与村庄[tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex] 之间有路可通,则将顶点[tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex] 与顶点[tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex] 之间用边连接,边上的权值 [tex=1.5x1.214]1Q0yg1EwejUUSSNlZoGkrQ==[/tex]表示这条道路的长度。现打算在这 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个村庄中选定一个村庄建一所医院。编写 个算法求出该医院应建在哪个村庄,才能使距离医院最远的村庄到医院的路程最短。
- 某单位的孔、陈、孟、刘4人需要分配到甲、乙、丙、丁4个村庄开展扶贫工作，每人各去一个村庄。根据工作需要，分配满足如下条件：<br/>（1）若孔去甲村庄，则刘去丁村庄；<br/>（2）要么陈去乙村庄，要么孟去丙村庄，两者仅有一项成立；<br/>（3）孟去丁村庄。<br/>如果上述条件均得到满足，则可以得出以下哪项？（） A: 孔去丙村庄，刘去甲村庄 B: 孔去甲村庄，刘去丙村庄 C: 孔去丙村庄，刘去乙村庄 D: 孔去乙村庄，刘去丙村庄
- 根据《村镇规划标准》（GB50188-93）进行分类，人口为500人的中心村属于： A: 大型村庄 B: 中型村庄 C: 小型村村庄 D: 特大型村庄