已知有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个村庄[img=107x24]17e44acb5f84199.png[/img]之间的距离(km)如图所示.一邮递员从村庄[img=17x19]17e44acb6ba9702.png[/img]出发要到[img=77x24]17e44acb76f52e7.png[/img]送信，然后返回到[img=17x19]17e44acb6ba9702.png[/img]，他如何走才能使走的路程最短？[img=279x135]17e44acb828bbd6.png[/img]
- 某乡有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]
- 有9个村庄，其坐标位置如下表所示： 现在要盖一所邮局为这9个村庄服务，请问邮局应该盖在（）才能使到邮局到这9个村庄的总距离和最短。 A: （4.5，0） B: （4.5，4.5） C: （5，5） D: （5，0）