Skip to content

A minimal spanning tree is a subgraph of a weighted, connected graph that connects all vertices with the minimum possible total edge weight.

Notifications You must be signed in to change notification settings

kanis777/minimal_spanning

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 

Repository files navigation

minimal_spanning

A minimal spanning tree is a subgraph of a weighted, connected graph that connects all vertices with the minimum possible total edge weight. It represents the most cost-effective way to connect all nodes in a network while avoiding redundant connections and minimizing the overall cost

About

A minimal spanning tree is a subgraph of a weighted, connected graph that connects all vertices with the minimum possible total edge weight.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published