问答题 已知一有向网的邻接矩阵如下,如需在其中一个结点建立娱乐中心,要求该结点距其他各结点的最长往返路程最短,相同条件下总的往返路程越短越好,问娱乐中心应选址何处?给出解题过程。
【正确答案】正确答案:下面用Floyd算法求出任意两顶点的最短路径(如图A (b) 所示)。题目要求娱乐中心“距其他各结点的最长往返路程最短”,结点V1和V3最长往返路径最短都是9。按着“相同条件下总的往返路径越短越好”,选顶点V5,总的往返路径是34。
【答案解析】