《实验报告(1).docx》由会员分享，可在线阅读，更多相关《实验报告(1).docx（1页珍藏版）》请在三一办公上搜索。
实验报告实验名称：选址问题 实验目的与要求： 目的：掌握最短路距离的两个算法：Dijkstra算法与Floyd算法的Matlab编程。 要求：能够在实际问题中利用上述算法解决问题。 实验内容：选址问题中心问题 某城市要建立一个消防站，为该市所属的七个区服务，如图所示问应设在那个区，才能使它至最远区的路径最短 用Floyd算法求出距离矩阵D=(dij)nn 计算在各点vi设立服务设施的最大服务距离S(vi) S(vi)=m1janxdij i=1,2,Ln 求出顶点vk，使S(vk)=min1inS(vi) 则vk就是要求的建立消防站的地点此点称为图的中心点
