这篇博客介绍了如何在微服务环境中，通过拓扑排序解决服务集成测试时的依赖耗时计算问题。文章首先阐述了题目的背景和输入输出描述，接着解析了解题思路，强调了在确定入度为0的服务集合时，要考虑预测试服务（prek）的影响。在Java和JavaScript两种编程语言中展示了实现方法，通过示例解释了算法的运行过程，最后给出了一个测试用例及其结果。
一. 🌟 题目描述
现在有 n 个容器服务，服务的启动可能有一定的依赖性(有些服务启动没有依赖) ，其
次服务自身启动加载会消耗一些时间。给你一个 n x n 的二维矩阵 useTime，其中
- useTime[i][i]=10 表示服务 i 自身启动加载需要消耗 10s
- useTime[i][j] = 1 表示服务 i 启动依赖服务 i 启动完成
- useTime[i][k]=0 表示服务 i 启动不依赖服务 k
其实 0<=i,j，k< n
服务之间启动没有 循环依赖 (不会出现环)，若想对任意一个服务 i 进行集成测试(服务
自身也需要加载)，求最少需要等待多少时间
二. 🌟 输入描述
第一行输入服务总量 n,
之后的 n 行表示服务启动的依赖关系以及自身启动加载耗时最后输入 k 表示计算需
要等待多少时间后可以对服务 k 进行 集成测试
其中 1 <= k <=n，1<=n<=100
三. 🌟 输出描述
最少需要等待多少时间(s)后可以对服务 k 进行集成测试
用例
订阅专栏 解锁全文
扫一扫
1599
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
