matlab使用Floyd算法如果各村庄村民到医疗点的距离太远，不便于看病，因此站在村民角度出发，希望各村庄村民到医疗点的距离尽量小。如果要使各村庄村民到医疗点的距离总和S1最小，请问这3个医疗点分别建立在何处最好?总距离S1是多少?各村庄村民都选择最近的医疗点看病，请问应该维修哪些道路，维修道路总里程S2是多少?作图用不同颜色标记各村庄到对应医疗点使用的道路。

这是一个经典的最小路径问题，可以使用Floyd算法来解决。

首先，我们需要构建一个邻接矩阵，表示各个村庄和医疗点之间的距离。假设有n个村庄和3个医疗点，则邻接矩阵的大小为(n+3) x (n+3)。其中，前n行和前n列分别表示各个村庄之间的距离，后3行和后3列分别表示各个医疗点之间的距离。邻接矩阵中的元素可以通过实际距离计算得出。

接下来，我们使用Floyd算法计算各个村庄到各个医疗点之间的最短距离。具体步骤如下：

1. 初始化距离矩阵D为邻接矩阵。
2. 对于每一对顶点u和v，如果存在一个顶点w，使得从u到w再到v比已知的路径更短，则更新距离矩阵D。
3. 最终，距离矩阵D中的元素即为各个村庄到各个医疗点之间的最短距离。

假设最终得到的距离矩阵为D'，则各个医疗点的建立位置可以选择距离总和最小的n个点。具体算法步骤如下：

1. 对于每个村庄i，计算其到三个医疗点的距离di1、di2、di3。
2. 对于每个医疗点j，计算所有村庄到该医疗点的距离之和sj，即sj = d1j + d2j + ... + dnj。
3. 选择sj最小的三个医疗点，分别作为三个医疗点的建立位置。

最后，我们需要计算各村庄村民到服务医疗点的距离总和S1，并确定应该维修哪些道路。对于每个村庄i，选择距离最近的医疗点j作为其服务医疗点，相应的距离为D'(i,j)。如果村庄i到服务医疗点j之间的道路需要维修，则将其加入到维修道路列表中。最终，维修道路列表中的道路即为需要维修的道路，维修道路总里程即为这些道路长度之和。

为了更直观地展示各村庄和医疗点之间的关系，可以将邻接矩阵转化为图形式，并使用不同颜色标记各村庄到对应医疗点使用的道路。