某乡有[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]
举一反三
- 某乡有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=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]个村庄中选定一个村庄建一所医院。编写 个算法求出该医院应建在哪个村庄,才能使距离医院最远的村庄到医院的路程最短。
- 一辆飞机场的交通车载有 25 名乘客,途经 9 个站,每位乘客都等可能在 9 个站中任意一站下车,交通车只在有乘客下车时才停车,求下列各事件的概率:(1) 交通车在第 [tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex] 站停车;(2) 交通车在第 [tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex] 站和第 [tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex] 站至少有一站停车;(3) 交通车在第 [tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex] 站和第 [tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex] 站均停车;(4) 在第 [tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex] 站有 3 人下车.
- 有如图[tex=1.786x1.0]G912MwSyCOfj6aMAFpirng==[/tex]所示的带权有向图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex],试回答以下问题。[tex=1.286x1.357]VAHhaW1te0xvoqDVN54/dg==[/tex]给出一个从顶点[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]出发的深度优先遍历序列和广度优先遍历序列。[tex=1.286x1.357]BEB68bP4vOVk/XYYizw11w==[/tex]给出[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]的一个拓扑序列。[tex=1.286x1.286]KRbk1D6xUJl1+en7PeFt/g==[/tex]给出从顶点[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]到顶点[tex=0.5x1.0]hdFTVbNvvzh5T04p00SpZA==[/tex]的最短路径和关键路径。[img=285x196]179ea87c40497c3.png[/img]
- 如果X满足[tex=1.0x1.214]uDLq1pltx8bidzPpXavtVw==[/tex]公理和[tex=1.0x1.214]HSZQQmMoQLPTE8orMMvtgA==[/tex]公理，则也满足[tex=1.0x1.214]9/dZqDJTFQ9zWNw2dnPh4g==[/tex]公理。