3,653 views
Presentation of the Steiner tree problem in graphs and resolution of some very simple subcases. This beautiful problem can be seen as a generalization of the minimum spanning tree problem (which can be solved with Prim's or Kruskal's algorithm).