该专栏为热销专栏榜 第44名
超级会员免费看
该文章介绍了一种使用BFS算法解决微服务集成测试问题的方法，考虑服务间的依赖关系和启动时间，找到对特定服务进行测试所需的最短等待时间。通过构建邻接表和进行广度优先搜索，计算每个服务的启动总时间，最终得出答案。文章提供了具体的代码实现和时间复杂度分析。
【BFS】2023Q1A-微服务的集成测试
题目描述与示例
题目描述
现在有 n 个容器服务，服务的启动可能有一定的依赖性（有些服务启动没有依赖），其次服务自身启动加载会消耗一些时间。
给你一个 nxn 的二维矩阵 useTime，其中 useTime[i][i] = 10 表示服务 i 自身启动加载需要消耗 10s，useTime[i][j] = 1 表示服务 i 启动依赖服务 j 启动完成，useTime[i][k] = 0，表示服务 i 启动不依赖服务 k。存在0 <= i，j，k < n。
服务之间启动没有循环依赖（不会出现环），若想对任意一个服务 i 进行集成测试（服务 i 自身也需要加载），求最少需要等待多少时间。
输入描述
第一行输入服务总量 n，之后的 n 行表示服务启动的依赖关系以及自身启动加载耗时 最后输入 k 表示计算需要等待多少时间后可以对服务 k 进行集成测试 其中 1 <= k <= n，1<=n<=
订阅专栏 解锁全文
615
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
