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

Password required to view