SteinerTree

this poject recomends a way to find Streiner tree using Minimum spanning tree and reduces MST to get Steiner tree Graph.py is the main class and other fils are Test files, .stp files indicate Graph and .out files indicate Steiner tree

Name		Name	Last commit message	Last commit date
.idea		.idea
Graph.py		Graph.py
README.md		README.md
bipe2p.out		bipe2p.out
bipe2p.stp		bipe2p.stp
bipe2u.out		bipe2u.out
bipe2u.stp		bipe2u.stp
cc3-10p.out		cc3-10p.out
cc3-10p.stp		cc3-10p.stp
cc3-10u.out		cc3-10u.out
cc3-10u.stp		cc3-10u.stp
cc3-4p.out		cc3-4p.out
cc3-4p.stp		cc3-4p.stp
cc3-4u.out		cc3-4u.out
cc3-4u.stp		cc3-4u.stp
cc3-5p.out		cc3-5p.out
cc3-5p.stp		cc3-5p.stp
cc3-5u.out		cc3-5u.out
cc3-5u.stp		cc3-5u.stp
cc5-3p.out		cc5-3p.out
cc5-3p.stp		cc5-3p.stp
cc5-3u.out		cc5-3u.out
cc5-3u.stp		cc5-3u.stp
cc6-2p.out		cc6-2p.out
cc6-2p.stp		cc6-2p.stp
cc6-2u.out		cc6-2u.out
cc6-2u.stp		cc6-2u.stp
cc6-3p.out		cc6-3p.out
cc6-3p.stp		cc6-3p.stp
cc6-3u.out		cc6-3u.out
cc6-3u.stp		cc6-3u.stp
cc9-2p.out		cc9-2p.out
cc9-2p.stp		cc9-2p.stp
cc9-2u.out		cc9-2u.out
cc9-2u.stp		cc9-2u.stp
hc6p.out		hc6p.out
hc6p.stp		hc6p.stp
hc6u.out		hc6u.out
hc6u.stp		hc6u.stp
hc7p.out		hc7p.out
hc7p.stp		hc7p.stp
hc7u.out		hc7u.out
hc7u.stp		hc7u.stp
hc8p.out		hc8p.out
hc8p.stp		hc8p.stp
hc8u.out		hc8u.out
hc8u.stp		hc8u.stp
hc9p.stp		hc9p.stp
hc9u.out		hc9u.out
hc9u.stp		hc9u.stp

Navigation Menu

Repository files navigation

SteinerTree

About

Releases

Packages

Contributors

Languages

Latest commit

History

Folders and files

Repository files navigation

SteinerTree

About

Resources

Stars

Watchers

Forks

Releases

Packages

Contributors

Languages