Spans - JamesBremner/PathFinderJune2021 GitHub Wiki

This option finds a minimum cost set of links that connect all the nodes together

Input

format

The first line specifies the calculation required. It must contain

format spans

Links

Column Description
1 l for link
2 src node name
3 dst node name
4 cost

Example Run

input
format spans
l 1 2 1
l 2 3 1
l 2 4 10
l 4 3 1

graph links
(2,1,1) (2,3,1) (2,4,10) (3,4,1)

span links
(2,1,1) (2,3,1) (3,4,1)

image

⚠️ **GitHub.com Fallback** ⚠️