(2)W=WITV (3)if T(o+w-1)* P(w)then (1)wI(q) (ii)duel= D)WIT(p)=q-p+l endif endif End ①令T= abaababaababaababababa。P= abaababa,试计算WIT() ②试考虑P=6,q=9的竞争情况 5、对于图52(a)的加权有向图,试用算法55,逐步求出D,D和D中各元素d d10 di d2 didi dis di6 dio di di d di4 dis di dao dai da2 d 3 da das da dio da d 2 d3 dai ds di (a)D (b)D dio di di di di dis di d 2 d2 d2 d2 d2 小结 设计并行算法是一件复杂的事,而并行算法的设计这门学科还属于发展中的一门 学科,所以目前尚无一套普遍适用的、系统的设计方法学。本章只是给出一个非 常一般的并行算法的设计方法,它不可能也不应该视为设计并行算法的全部方 法。重要的是,通过所介绍的设计方法的学习,希望读者能从中得到更多的启迪, 补充更多的算例,丰富、完善乃至开拓出更新更好的设计方法。(2) w=WIT(j) (3) if T(q+w-1) ≠ P(w) then (i) WIT(q) = w (ii) duel= p else (i) WIT(p) = q – p +1 (ii) duel= q endif endif End ① 令 T = abaababaababaababababa。P = abaababa，试计算 WIT(i)； ② 试考虑 P=6，q=9 的竞争情况。 5、 对于图 5.2(a)的加权有向图，试用算法 5.5，逐步求出 D2，D4 和 D8 中各元素 k ij d ：               2 66 2 65 2 64 2 63 2 62 2 61 2 60 2 16 2 15 2 14 2 13 2 12 2 11 2 10 2 06 2 05 2 04 2 03 2 02 2 01 2 00 d d d d d d d d d d d d d d d d d d d d d                2 66 2 65 2 64 2 63 2 62 2 61 2 60 2 16 2 15 2 14 2 13 2 12 2 11 2 10 2 06 2 05 2 04 2 03 2 02 2 01 2 00 d d d d d d d d d d d d d d d d d d d d d  (a) D2 (b) D4               2 66 2 65 2 64 2 63 2 62 2 61 2 60 2 16 2 15 2 14 2 13 2 12 2 11 2 10 2 06 2 05 2 04 2 03 2 02 2 01 2 00 d d d d d d d d d d d d d d d d d d d d d  (a) D8 小结 设计并行算法是一件复杂的事，而并行算法的设计这门学科还属于发展中的一门 学科，所以目前尚无一套普遍适用的、系统的设计方法学。本章只是给出一个非 常一般的并行算法的设计方法，它不可能也不应该视为设计并行算法的全部方 法。重要的是，通过所介绍的设计方法的学习，希望读者能从中得到更多的启迪， 补充更多的算例，丰富、完善乃至开拓出更新更好的设计方法