Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Min-cut algorithm for node compaction decision #1

@syclops

Description

@syclops

Credit to Danny Sleator for this approach.

img_4206

Implement this algorithm to determine which nodes to compact (potentially creating new labels).

Note: this approach does not take into account recursive compaction. For example, running node compaction on a binary tree would create new labels and also eliminate them due to the intermediate nodes all being 1:2 nodes.

Metadata

Metadata

Assignees

Labels

No labels
No labels

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions