给定 [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]个村庄中选定一个村庄建一所医院。编写 个算法求出该医院应建在哪个村庄,才能使距离医院最远的村庄到医院的路程最短。
举一反三
- 某乡有[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]
- 对[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个顶点的无向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex], 采用邻接矩阵表示，判别下列有关问题:(1) 图中有多少条边?(2) 任意两个顶点[tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex]和[tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex]是否有边相连?(3) 任意一个顶点的度是多少?
- 一辆飞机场的交通车载有 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=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 是 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex] 阶矩阵，将 [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/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=0.929x1.0]GTnOCR9hNPsOuxGSyBGTAE4D+bwdNZdKWKqAkIkho7A=[/tex] ，下面有关矩阵[tex=0.929x1.0]k/Cj2RiKlvftjUNiBSOakw==[/tex], [tex=0.929x1.0]GTnOCR9hNPsOuxGSyBGTAE4D+bwdNZdKWKqAkIkho7A=[/tex]的五个结论：[tex=1.0x1.286]fchM0T/Am7PJb7mBKK/j4g==[/tex][tex=0.929x1.0]k/Cj2RiKlvftjUNiBSOakw==[/tex]与 [tex=0.929x1.0]GTnOCR9hNPsOuxGSyBGTAE4D+bwdNZdKWKqAkIkho7A=[/tex]相似;[tex=1.0x1.286]gu2iAs6g5+HWYTGZwOTMpg==[/tex][tex=3.643x1.357]MzmmROCjjtWxSw9nY2Sa7EzguI4Ba18TvIijucjkMy00FBE667WnCJMQh862mXLw[/tex];[tex=1.0x1.286]IFiLHlr8m45uD56+BGHjGw==[/tex][tex=5.0x1.357]/+ExSMuVkJJOwl5RqJ9UsWDRu0t3jERp2umxCGDvBTYFGr0/jWiz3clFS7jjb2v7j3x+HWavVnVRhc3Jg7epbw==[/tex][tex=1.0x1.286]AbA3VOQeKyGoU7ALWl3CBg==[/tex]存在[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex] 阶可逆矩阵 [tex=1.714x1.214]Se7Z7OxYfA0Y1oKcIdKVGg==[/tex], 使得[tex=3.786x1.214]5sjVWDGck7HbiPV77rlWAA==[/tex];[tex=1.0x1.286]FSUKm3Kw7zYhdt55HOEAfw==[/tex]存在正交矩阵[tex=0.857x1.214]to/MrMoO1ux8UhZHnpEvBg==[/tex], 使得 [tex=4.429x1.429]HhEzjKg1oPBRXjGQMpmCr3Ukix5Ge6GZD3fL1eTdRBI=[/tex].其中正确的结论个数为 A: 2 个 B: 3个 C: 4 个 D: 5个
- 证明：两个矩阵[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]与[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]的乘积的第[tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex]行等于[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]的第[tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex]行右乘以 [tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]，第[tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex]列等于[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]的第[tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex]列左乘以[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]。