https://github.com/danieldk/chu-liu-edmonds

Chu-Liu-Edmonds minimal spanning tree (MST) decoding
https://github.com/danieldk/chu-liu-edmonds

Last synced: 28 days ago
JSON representation

Chu-Liu-Edmonds minimal spanning tree (MST) decoding

• Host: GitHub
• URL: https://github.com/danieldk/chu-liu-edmonds
• Owner: danieldk
• License: apache-2.0
• Created: 2023-10-14T09:21:15.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2023-10-14T13:07:22.000Z (over 1 year ago)
• Last Synced: 2025-04-23T04:18:04.907Z (28 days ago)
• Language: Rust
• Size: 13.7 KB
• Stars: 3
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE-APACHE

Awesome Lists containing this project

README

        
# chu-liu-edmonds

This crate implements MST decoding using the

[Chu-Liu-Edmonds algorithm](https://en.wikipedia.org/wiki/Edmonds%27_algorithm).