求高阶系统频率响应的图论算法

本文研究了一种排列与Coates图中某类子图的对应关系,以及特定子图与预解矩阵φ(s)=(sI-A)~(-1)中各多项式的系数之间的关系。推导出可以用特定的排列来产生特定子图的新方法,用这些排列可以方便地求出预解矩阵中各多项式的系数。用本算法求高阶系统的频率响应比通常的数值计算方法具有较高的精度。     

平面图中的多商品流

本文讨论了源汇对间添加一条边后所得的网络图为平面网络图的情况下,如何求有可行流存在的网络中的多商品流,提出了求解多商品流的多项式时间算法,其运算复杂度函数为O{(n k-1)nlnn[|E(Q_(1e,max))|-1]}。作为此算法的应用,讨论了运输网系统如何合理安排商品的流量及流向的问题。