General Conference of the Institute of Electronics, Information and Communication Engineers
Advanced Search

Presentation Information

2:15 PM - 2:30 PM JST(5:15 AM - 5:30 AM UTC)

[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

Back to Session information