超级会员免费看
本文介绍了一道华为在线开发者(OD)测试中的编程题，涉及多任务的依赖排序问题。题目要求根据任务间的依赖关系，按照贪婪策略进行任务执行顺序的排序。当任务无依赖时立即执行，若多个任务可执行则按名称字母顺序。举例说明了任务依赖关系及输出格式，并提供了Java代码实现。
启动多任务排序
前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。
题目描述
一个应用启动时，会有多个初始化任务需要执行，并且任务之间有依赖关系，例如A任务依赖B任务，那么必须在B任务执行完成之后，才能开始执行A任务。
现在给出多条任务依赖关系的规则，请输入任务的顺序执行序列，规则采用贪婪策略，即一个任务如果没有依赖的任务，则立刻开始执行，如果同时有多个任务要执行，则根据任务名称字母顺序排序。
例如：B任务依赖A任务，C任务依赖A任务，D任务依赖B任务和C任务，同时，D任务还依赖E任务。那么执行任务的顺序由先到后是：
A任务，E任务，B任务，C任务，D任务这里A和E任务都是没有依赖的，立即执行。
输入描述
输入参数每个元素都表示任意两个任务之间的依赖关系，输入参数中符号"->"表示依
订阅专栏 解锁全文
6516
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
