Presentation Information
[A-1-13]On Minimum Spanning Tree Algorithms for Finding Minimum Steiner Tree
〇Toshihiko Takahashi1, Kodai Saito1 (1. Niigata University)
Keywords:
minimum Steiner tree,minimum spanning tree,maximum-leaf spanning tree,Kruskal' algorithm,Prim's algorithm