Minimum Spanning Trees

Gato (Graph Animation Toolbox): Animate graph algorithms for example for computing shortest paths, minimal spanning trees, maximum flows or maximal cardinality or weight matchings. Create your own animations using the Animated Data Structures (ADS). Platforms: Windows, Mac, Linux

MSTParser is a non-projective dependency parser that searches for maximum spanning trees over directed graphs. Models of dependency structure are based on large-margin discriminative training methods. Projective parsing is also supported. Platforms: Windows, Mac, Linux

igraph is a free software package for creating and manipulating undirected and directed graphs. It includes implementations for classic graph theory problems like minimum spanning trees and network flow, and also implements algorithms for some recent network analysis methods, like community... Platforms: *nix

Peklo is a graph editor and an environment for visualizing and comparing different algorithms for some graph-theoretic problems, e.g. flows, shortest path, minimum spanning tree. Platforms: *nix

The QuickGraph package will provide generic directed / undirected graph datastructures and algorithms for .Net 2.0 and up. QuickGraph comes with algorithms such as depth first seach, breath first search, A search, shortest path, k-shortest path, maximum flow, minimum spanning tree, least common... Platforms: Windows

Minimum Profit is a FREE text editor for programmers. If you are reading this (you are), you probably know what a text editor is and thus I wont explain what open file, search and replace, tab size and things like those, means. Only the special or not-so-intuitive features will be explained. In... Platforms: *nix

XML::Handler::Trees is a PerlSAX handlers for building tree structures. SYNOPSIS use XML::Handler::Trees; use XML::Parser::PerlSAX; my $p=XML::Parser::PerlSAX->new(); my $h=XML::Handler::Tree->new(); my $tree=$p->parse(Handler=>$h,Source=>{SystemId=>file.xml}); my... Platforms: *nix

Want to enjoy nature? Feel like a light breeze blowing your face. Look on the golden ears of trees and tranquil lake. Clouds floating in the sky will send you far away from the pressing problems. All you need is to download a free screensaver Golden trees. Mountains in the background will tell... Platforms: Windows

Java Minimum Cost Finder is designed as an accessible, handy and Open Source algorithm that can help you find the lowest cost. Java Minimum Cost Finder was developed in the Java programming language and can run on multiple platforms. Platforms: Windows

Free screensaver with amazing images of unique and beautiful trees. It is completely adware and spyware free and is yours to keep forever. You also get free updates for life. Platforms: Windows

This script generates Mandelbrot/Frame's fractal trees in Python. Given an iteration depth, a trunk length, and a branching angle, this algorithm generates the corresponding tree. PIL is used to draw the tree. Requirements: - Python Image Library Platforms: Windows, Mac, *nix, Python, BSD Solaris

We use the idea of Chu-Liu/Edmonds Algorithm, see paper [1,2], to implement four functions here.1. Maximal Directed Maximum Spanning Tree By DirectedMaximumSpanningTree.m2. Minimal Directed Maximum Spanning Tree By DirectedMinimalSpanningTree.m3. Maximal Directed Maximum Spanning Forest By... Platforms: Matlab

Function to solve the Minimum Perfect Matching on non-biparite graphs problem using Integer linear programming.Returns vector of matched indices and cost of the match. Requires symmetric adjacent matrix of even rank. function [ indices, cost ] = min_perfect_matching( G )Function _requires_... Platforms: Matlab

Calculate minimum of single variable function using 3-point searchUsage:estimated_min=three_point(sfun,a,b,tolerance) sfun: Symbolic/String function a: Inferior Limit b: Superior Limit tolerance: Tolerance Range Platforms: Matlab

Random Projection Trees is a recursive space partitioning datastructure which can automatically adapt to the underlying (linear or non-linear) structure in data. It has strong theoretical guarantees on rates of convergence and works well in practice. Platforms: *nix

Trees take the light from the Sun and convert it into Oxygen to let us breathe. 7art Glorious Trees screensaver brings you 21 fabulous photos of beautiful trees around the globe. Fill the air near your desktop with fresh oxygen of Glorious Trees! Wallpaper manager that comes with the screensaver... Platforms: Windows

Trees take the light from the Sun and convert it into Oxygen to let us breathe. Splendid Trees screensaver brings you fabulous photos of beautiful trees around the globe. Fill the air near your desktop with fresh oxygen of Splendid Trees! Platforms: Windows

Minimum Profit is a text editor for programmers.Features: - Multiple files can be edited at the same time and blocks copied and pasted among them. - Syntax highlighting for many popular languages / file formats: C, C , Perl, Shell Scripts, Ruby, Php, SQL, Python, HTML... - Creative use of tags:... Platforms: Windows, Mac, *nix, C/C++, BSD Solaris

This shipping module is modified from Freecount.zip which allowed you to offer free shipping w/ a minimum number of products in the shopping cart.This edition of the script offers free shipping with a minimum order amount in dollars (or whatever your local currency).cd /usr/htmldir/catalog/..tar... Platforms: Windows, *nix, PHP, BSD

Current direct sequence code division multiple access (DS-CDMA) system suffer from Multiple access interference (MAI) and Inter symbol interference (ISI) due to the frequency selective channel. This interference can be avoided by use of Adaptive Beamforming. There are two different minimum... Platforms: Matlab