期刊文献+

Table Operation Method for Optimal Spanning Tree Problem 被引量:1

Table Operation Method for Optimal Spanning Tree Problem
下载PDF
导出
摘要 As far as the weight digraph is considered, based on the table instead of the weightdigraph, an optimal spanning tree method called the Table Operations Method (TOM) is proposed.And the optimality is proved and a numerical example is demonstrated. As far as the weight digraph is considered, based on the table instead of the weightdigraph, an optimal spanning tree method called the Table Operations Method (TOM) is proposed.And the optimality is proved and a numerical example is demonstrated.
出处 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 1998年第4期31-40,共10页 系统工程与电子技术(英文版)
关键词 Optimal spanning tree problem DIGRAPH Rooted tree Table representation Optimal spanning tree problem, Digraph, Rooted tree, Table representation
  • 相关文献

同被引文献4

  • 1J. W. Feng,P. L. Yu.Minimum Spanning Table and Optimal Expansion of Competence Set[J].Journal of Optimization Theory and Applications.1998(3)
  • 2Gondran M,Minoux M.Graphs and Algorithms[]..1984
  • 3Evans James R,Edward Minieka.Optimization Algorithms for Networks and Graphs[]..1992
  • 4Robinson D F,Poulds R L.Digraphs: Theory and Techniques[]..1980

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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