⑩此时已得到Go,的一个调和分解，在GP中恢复G。i,求出G。;的连支数μ。；→ G(0,2),求出pi=p:→G(0,3),其中p:(t=1,2,)为G;属 于G,的第t号连通片的秩，消去G.p,Gma(P、q=1,2,…)的已检查标志。当Σp:+ μ。；>G(0,0)(G(0,0)中存前面各次分解中最小的运算时间)，删去本次 分解，返回④。当∑p:+μ<G(0,0),将Σp:+μ8；→G(0,0),μ。」→ G(0,1),本次分解送入G的第0列保存起来，返回④。当∑p:+μ；=G（0, 0),若μ。≤G(0,1)按第一种情况处理；若μ。>G(0,1),按第二种情况 处理。 ①此时已得到G。1全部可能的谁最优调和分解，并检查比较完毕。G的第0列存着 .对应于G。的最优（或准最优）调和分解，给G。加上已处理标志，G。1,G,G。j:→ G:,G的第0列清零，G(0,0),G(0,1)置最大值，返回③。 4结 论 试验结果表明，在对一网络进行分析时，若采用由最优调和分解算法确定的混合变 量，其运算时间大约是割集分析运算时间的1/4，`是选任一组混合分析变量的混合分析 运算时间的1/3~1/6。因此，主划分算法1、主划分算法2和最优调和分解算法以及实 现对网络计算机辅助分析的优化具有很大的实际意义。· 参考文献 1 )Ohstuki,T.,Isigaki,Y.,Watanabe,H.:IEEE Trans,CT-17, 1970,p.491. 〔2〕黄汝激：电子学报，3(1985)。 8 )Kishi,G.,Kajitani,Y.:IEEE Trans.Circuit Theory,CT-16,. 1969,p.323。 〔4〕1984年南京暑期讲习班（宽带匹配网络理论与网络图论专题）一第四卷，南 京邮电学院。 68⑩此时已得到 今属 。 ，的一个调 和分解 ， ， ， 求 出 。 艺 了 ‘ 。 在 中恢 复 。 ，， 求 出 。 ， 的 连 支 数林 。 ， ， 其 中 ， ， · ‘ · 为 。 于 ， 的第 号连通 片 的秩 ， 消去 ， ， ， 。 、 ， 一 的已检查标 志 。 当艺 兮 心 ， ， 中存前面各 次分解中最 小 的运 算时 间 ， 删 去 本 次 分 解 ， 返 回④ 。 当万 亨 。 卜忿 ， ， 将艺 。 件言，” ， ， 卜 ‘ ， ， 本次分 解送 入 的第 。 列保存起来 ， 返 回④ 。 当艺 考 心 二 ， ， 若 拼 。 ， 簇 ， 按第一 种情况处理 若卜 。 ， ， 按第二 种情况 处理 。 ⑧此时 已得到 。 全部可 能 的准最 优调 和分解 ， 并 检 查 比较完毕 。 的第 列存着 一 对应 于 。 的最优 或准 最优 调 和分 解 ， 给 。 加上 已处理标 志 ， 。 ，， ” ， ， 。 ， 的第 列清零 ， ， ， ， 置 最大值 ， 返 回③ 。 结 论 试 验结果表 明 ， 在对 一 网络进行分 析时 ， 若采用 由最优调 和分解算法 确定 的混 合 变 量 ， 其运 算时 间大约 是割 集分 析运 算 时 间的 ，’ 是选任 一组 混 合分 析变量 的混 合分 析 运算时 间的 邝 一 。 因此 ， 主划分算法 、 主划分算法 和最优调 和分解算法 以及实 现对 网络计算机辅 助分 析的优化具有很 大 的实 际意义 。 参 考 文 献 〔 〕 ， ， ， ， ， 一 ， ， ‘ 〔 〕 黄 汝激 电子学报 ， 。 〔 〕 ， ， ， 几 ， 一 ， ， 。 。 〔 〕 年南京暑 期讲习班 宽带匹配 网络理论 与网络 图论 专题 一第四 卷 ， 南 京 邮 电学 院