首页 > 试题广场 >

某乡有a、b、c、和d共4个村庄，如题32图所示。图中边上的

[问答题]
某乡有a、b、c、和d共4个村庄，如题32图所示。图中边上的数值Wij即为i村庄到j村庄间的距离，现要在某个村庄建立中心医务所，其选址应使其它村庄到中心医务所最远的距离最小。写出该中心医务所应设在哪个村庄，以及各村庄到中心医务所的路径及路径长度（需要给出设计过程）。

添加回答
我没见过啊头像 我没见过啊
中心俱乐部应该设置在A村庄,其他村庄到A的路径和路径长度如下：
B->C->A：9
C->A：3
D->C->A：5
发表于 2022-11-18 16:33:30 回复(0)
古罗马哥哥古巴比伦头像 古罗马哥哥古巴比伦
1
发表于 2020-05-10 13:44:35 回复(0)
提交观点

问题信息

操作系统
上传者：牛客3711266号
难度：
2条回答 1827浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号