Skip to content

Instantly share code, notes, and snippets.

@gghatano
Created September 30, 2018 08:02
Show Gist options
  • Save gghatano/7a81181cc906b8c647934d64079e52d3 to your computer and use it in GitHub Desktop.
Save gghatano/7a81181cc906b8c647934d64079e52d3 to your computer and use it in GitHub Desktop.
最小全域木問題
node1 node2 capacity weight
0 1 2 1
0 2 2 4
0 3 2 2
0 4 2 2
0 5 2 4
1 2 2 5
1 5 2 5
2 3 2 3
3 4 2 4
4 5 2 1
id x y demand weight
0 5 5 -4 4
1 5 8 1 3
2 10 5 0 1
3 7 0 1 1
4 2 2 1 2
5 0 5 1 1
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment