流程管理是企业应用系统十分重要的模块。
1. 一个流程由多个活动组成,并且流程应该是没有环路的。
2. 一个流程有多个起始节点和多个终止节点。
3. 一个活动至少包含活动需要的时间。
4. 在流程启动的时候,一般需要找出每个流程的关键活动序列,以便对关键活动序列上的活动重点监视。保证流程的顺利进行。
5. 活动序列定义为ActivitySequence := <a1, a2, …, ai, …, an>,其中a1为起始节点,an为中止节点,并且满足对于任意的0<i<n,活动ai是ai+1的前驱。
6. 活动序列的长度指活动序列中每个活动所需时间的累加
7. 关键活动序列定义为CriticalActivitySequence是一个流程所有活动序列中长度最长的序列。
请设计算法找出流程关键路径的通用算法。图的网址:
http://www.cahotline.com/forum_view.asp?forum_id=7&view_id=10024注:活动1->需时6天   活动2->需时4天   
    活动3->需时5天   活动4->需时4天
    活动6->需时5天   图1 流程的活动图表示,粗线部分表示关键活动序列
1. 一个可运行程序,如果使用C++,则提供.exe文件,如果使用Java,则提供.bat文件。当然附加的文件也是需要的。
2. 一个可以修改测试用例的测试用例(一个流程)的说明文档
3. 一个使用运行程序的用户手册
4. 一个技术文档,可以使用Java Doc