| Title |
A Lecture Note for Introduction of Steiner (Fermat) Tree to Electrical Engineering Education - Comparison of Path Lengths of Minimum Spanning Tree and Steiner Tree |
| Authors |
Ju-Chul Kim ; Sang-Joong Lee |
| DOI |
http://dx.doi.org/10.5207/JIEIE.2019.33.6.009 |
| Keywords |
Fermat-Steiner Point ; Steiner Tree ; Minimum Spanning Tree ; Minimal Path |
| Abstract |
Steiner tree is a tool for finding a minimum path that connects all nodes by adding, if necessary, some extra nodes. Those extra nodes are called the Steiner points and the resultant tree is called the Steiner tree. This paper presents a lecture note to help readers better understand the usefulness of the Fermat point and Steiner tree. It compares the Steiner tree of three vertices of a triangle to the path lengths connected via the incenter, circumcenter, centroid, orthocenter and Fermat point, respectively, which shows that the Steiner tree is minimal. The authors recommend to include the Fermat point and Steiner tree in the college curriculum for electrical engineering education since it has a useful meaning in a physical and engineering point of view. |