6.任务依赖问题（转载）

本文主要是介绍6.任务依赖问题（转载），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

（1）不考虑系统并行性，设计一个函数（Task *Ptask,int Task_num）不考虑并行度，最快的方法完成所有任务。

            （2）考虑并行度，怎么设计

             typedef struct{

                int ID;

                int * child;

                int child_num;

        }Task;

        提供的函数:

                   bool doTask(int taskID);无阻塞的运行一个任务；

                   int waitTask(int timeout);返回运行完成的任务id，如果没有则返回-1；

                   bool killTask(int taskID);杀死进程

（转自qq120848369）

刚才问大神这个问题，大神指导，这个问题属于不相交集问题，并给出了找出根节点的思路。遍历所有结构体，对每一个对象找出其父节点，一直追溯到根节点，这样可以找出并行度。

上面的结构体还是有点问题的，既然有child_num，一个任务的子任务如果不止一个，该如何处理。

（水平不足，存疑）。

这篇关于6.任务依赖问题（转载）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---