Skip to content

Latest commit

 

History

History
6 lines (4 loc) · 236 Bytes

File metadata and controls

6 lines (4 loc) · 236 Bytes

First Steps with BGL

  • minimum spanning tree
  • shortest paths

This is a first simple problem to become familiarized with BGL. It can be solved in $\mathcal{O}(n \log n + m \log n)$ by calling the algorithms of Kruskal and Dijkstra.