OAKS Adaptable Kruskal Solver
Download

OAKS Ranking & Summary

OAKS Tags

solver algorithms Kruskal Kruskal solver Prim algorithms Kruskal algorithms

OAKS Description

Adaptable Kruskal Solver The name is a misnomer - as of writing, OAKS isn't terribly adaptable, but can solve minimum spanning tree problems both using Prim's algorithm and Kruskal's algorithm.Developer comments(A minimum spanning tree problem involves taking a network of points (vertices) connected by lines (edges) which have assigned weights, or numbers representing the work required to traverse said line, and removing high-weighted and unnecessary lines to create a graph of smallest weight which contains no cycles/redundancies).I'm hoping to expand on the GUI I've written for this project and possibly eventually release it as a separate library. Currently, it is extremely feature-incomplete, but lightweight. This version was written for Python 3, but as the original Computing project was written in Python 2, it shouldn't be terribly hard to downgrade. Requirements: · Python · pygame

OAKS Related Software