有源网络完全k树多项式的产生及其在网络分析中的应用

本文算法产生有源网络无源树边的完全k树多项式,算法时间复杂度与列写无向图全部树的改进的Minty算法相同。用该算法分析有源网络的符号函数可有效地减少对消冗余项数,同时也避免了对无源完全树边的符号鉴别问题。文章讨论了算法的合理性,并举例说明了它在网络分析中的应用。