软件设计师案例分析当天每日一练试题地址：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html软件设计师案例分析每日一练试题（2024/2/7）在线测试：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2024/2/7点击查看：更多软件设计师习题与指导软件设计师案例分析每日一练试题内容（2024/2/7）试题四阅读下列说明，回答问题1和问题2，将解答填入的对应栏内。[说明]现需在某城市中选择一个社区建一个大型超市，使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。现设计一个算法来找到该大型超市的最佳位置：即在给定图中选择一个顶点，使该顶点到其他各顶点的最短路径之和最小。算法首先需要求出每个顶点到其他任一顶点的最短路径，即需要计算任意两个顶点之间的最短路径；然后对每个顶点，计算其他各顶点到该顶点的最短路径之和；最后，选择最短路径之和最小的顶点作为该内容已过期，联系客服了解最新考试信息>>