预览加载中,请您耐心等待几秒...
1/2
2/2

在线预览结束,喜欢就下载吧,查找使用更方便

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

计算机问题年第期题解安光问曩描述我们再来考虑一下上述式的特殊情况:见年第期杂志。①.如果并且即没有任何的任务则显然有:算法分析:本题是一个有实际应用背景的问题。第一步我们⑦.如果但≠即只有个类任务的情况下不妨把题目中的多个节点简化成一个节点的特殊情况。则有在这样的情况下我们已确定此节点的任务是∞≠表示有个类子任务表示有个类子任·务那么此节点所需的最短时间也就确定了设这个③.如果但≠即只有个类任务的情况下最短时间为.。下面我们把这种特殊情况推广则有到一般情况。·