A Linear Time Algorithm for Finding a Minimum Spanning Tree with Non-Terminal Set <i>V<sub>NT</sub></i> on Outerplanar Graphs
A Linear Time Algorithm for Finding a Minimum Spanning Tree with Non-Terminal Set <i>V<sub>NT</sub></i> on Outerplanar Graphs
复制标题
外平面图上寻找非终结集<i>V<sub>NT</sub></i>的最小生成树的线性时间算法
DOI:
10.1587/transinf.2016fcp0010
复制
发表时间:
2017
影响因子:
0.7
通讯作者:
Shigeru Masuyama
中科院分区:
文献类型:
--
作者:
Shin-ichi Nakayama;Shigeru Masuyama