Graph Optimization with AI

Minimum Spanning Tree

Connected acyclic subgraph including all vertices with minimal sum of edge weights, efficiently solved by Kruskal's or Prim's algorithms.

← Terug