use*_*926 3 algorithm graph process
我得到了4个进程,其中进程依赖于其他进程.例如 :
x1:[x2,x3] x2:[x3] x3:[]
这意味着x1仅在x2和x3完成时启动x2仅在x3完成时启动x3可以启动,因为它不依赖于任何其他进程.我必须找出策略来找到进程的执行顺序.
什么是解决这个问题的最佳方法？
poo*_*ank 7
我想这是用于解决依赖关系的图的拓扑排序的明显案例.在这里,我们需要创建一个有节点的有向图作为您提到的过程.现在,如果x1依赖于x2,则存在从x1到x2的有向边,依此类推.创建图形后,图表上的拓扑排序就是您的答案.
归档时间：
10 年，7 月 前
查看次数：
87 次
最近记录：