期刊文献+

网络灵敏度的拓扑分析和算法的时间复杂度

Topological Analysis of Network Sensitivity and Time Complexity of Algorithm
下载PDF
导出
摘要 本文导出了网络灵敏度的拓扑公式,编制了计算机程序,并用它求解有源网络的灵敏度。着重证明了K-树组法为多项式时间复杂性算法。 In this paper, the topological formulation of network sensitivity is derived. A computerprogrom has been compiled and used to find the sensitivity of active network. It is proved that K-Tree Term method is a multinomial time complexity algorithm.
作者 霍锡真
机构地区 北京邮电学院
出处 《电子学报》 EI CAS CSCD 北大核心 1992年第2期92-95,共4页 Acta Electronica Sinica
关键词 灵敏度 K-树组 复杂度 网络 计算机 Sensitivity, K-tree term, Time complexity
  • 相关文献

参考文献3

  • 1匿名著者,计算机和难解NP完全性理论导引,1987年 被引量:1
  • 2陈树柏,网络图论及其应用,1982年 被引量:1
  • 3Chen W K,Proc IEEE,1969年,57卷,2166页 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部