图的min-max型最优消去顺序问题

文[1]从算法复杂性的估计中提出一个图的最优标号(排序)问题-顶点的最优消去问题.本文将给出若干基本的理论结果,其中包含NP-完全性、上下界、与其它目论参数的关系及特殊图结果等.

稀疏矩阵最优消去顺序改进方法的探讨

举例说明MDML最优排序方法在求取某些网络的消去顺序时的局限性,并分析原因,提出一种对MDML法的改进方案,旨在通过牺牲部分稀疏性,缩短网络路径树,增加源节点数量,减少前代与回代步骤,提高电力系统潮流计算速度。