我无法想出这个问题的解决方案.我有组件(服务器)列表:
2 - 8
8 - 3
3 - 9
.....所以这意味着theese服务器是链接的,您可以从任何其他服务器开始访问所有服务器 - 所有服务器都通过其他服务器链接.问题是如何找出哪一个/哪个服务器具有访问所有其他服务器的最短路径(步数).每个链接被视为一步.
示例:
1 - 2
2 - 7
2 - 8
2 - 9
2 - 3
3 - 4
4 - 5
4 - 6
答案:服务器编号3最多需要2个步骤才能访问所有其他服务器.
哪个是最佳解决方案？选择哪种数据结构来保存/读取文件中的数据,如下所示？
PS此任务将在C++中开发