Prims Algorithm 1.0 
Date Added: August 01, 2013  Visits: 239 


In the mathematical field of graph theory, a spanning tree of a connected, undirected graph is a tree which includes every vertex of that graph. More generally, a spanning forest of an arbitrary undirected graph is a forest which includes every vertex of the graph. Spanning forests always exist, and can always be constructed so as to have exactly one tree for each connected component. In certain fields of graph theory, involving weighted graphs, it is often useful to find a minimal spanning tree.Prim's algorithm builds a tree while having the graph connected at all times.Prim's algorithm maintains two lists, EV which is the vertices already in the tree, and E, the list of edges that makes up the spanning tree. In determining current edges for the tree, we look for a node that's in EV, and on that isn't, such that its path is minimum.EV = { 0 }E = { }while( E has < n1 edges ) { find (u,v) with least cost, such thatu is in EV and v isn't in EV if no such edge exists, break add v to EV add (u,v) to E}On termination, if the graph is connected, EV will contain all the nodes in the graph, and E will contain the set edges comprising the minimum spanning tree.

License: Shareware  Size: 10 KB 
Development Tools

dijkstra very simple 1.0
This is an implementation of the dijkstradlDLs algorithm, which finds the minimal cost path between two nodes. ItdlDLs supposed to solve the problem onpositive weighted instances. 
10 KB  
Libraries

Algorithm::SocialNetwork 0.07
Algorithm::SocialNetwork is a social network analysis. SYNOPSIS use Graph::Undirected; use Algorithm::SocialNetwork; my $G = Graph::Undirected>new(); $G>add_edges([qw(a b)], [qw(b c)]); my $algo = Algorithm::SocialNetwork>new(graph =>... 
9.22 KB  
Language

Minimal Pairs Tutor 1.0.0
It's important to be able to hear the difference between sounds in order to produce them accurately. Discriminating between sounds is often practised using 'minimal pairs'. A minimal pair is a pair of words where only one sound is different, for... 
52.68 MB  
Development Tools

Advanced Dijkstra's Minimum Path Algorithm 1.0
DIJKSTRA Calculate Minimum Costs and Paths using Dijkstra's AlgorithmInputs:[AorV] Either A or V where A is a NxN adjacency matrix, where A(I,J) is nonzero if and only if an edge connects point I to point J NOTE: Works for both symmetric and... 
10 KB  
Programming

Graph::Clique 0.02
This module extends Greg Bacon's implementation on clique reduction with regular expression. Originally can be found at: http://home.hiwaay.net/~gbacon/perl/clique.html The function take clique size (k) and vertices (list of lists) and... 
10.24 KB  
Programming

MbPc Pagerank Simulator 1.0
Provide a testbed to play with pageranklike algorithm on graph. You can easily add vertices, edges, save the graph for reuse, etc. For now, only Pagerank is implemented, but in the future, other algorithms will be added. 
15.06 MB  
Password Generators

Password Creator Professional 5.32
Password Creator Professional allows you to generate an unlimited number of passwords for any purpose. Use any combination of letters, numbers, special characters and even REAL words. Generate up to 200,000 passwords at a time. Each password can... 
4.88 MB  
Cookie and Cache Managers

4t Explorer Sweeper 1.51
4t Explorer Sweeper clears browsing history such as cookies, temporary Internet files, index files, recently accessed files, URL's, search terms, passwords, etc. It also speeds up PC performance, increases free disks space and improves security... 
922 KB  
MP3 Tools

Moodmixer 1.17
Winamp autoplaylister plugin mp3 wma ogg. All play lists react to an individually defined ratingsystem and a highly complex algorithm. Play lists can be produced for a certain amount of time, scheduled or used as continuously running background... 
8.54 MB  
Audio Tools

PSP MasterComp 1.7.1
PSP MasterComp is a high fidelity stereo dynamics processor (plugin VST, RTAS for Windows; AudioUnit, RTAS, VST for Mac OSX Universal Binary). Its doubleprecision (64bit floating point) and doublesampled (FAT  Frequency Authentication... 
5 MB 
Scripts

Freelancer Script 5.05
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Post projects. Featured projects. Private projects. Sealed projects. Edit/delete projects. Select freelancers.... 
5.49 MB  
Scripts

B2B Script 4.20
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Signup Account (Registration of account). Lead generation tools (for the sellers). Email verification to... 
5.49 MB  
Scripts

B2C Script 5.06
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). The script comes with totally editable site colors, icons and graphics Multilevel categories allows extensive browsing Admin can change Category ordering or... 
5.49 MB  
Scripts

Social Networking Script 2.86
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Registration with name, email, password, date of birth etc. User can add multiple school, college, university with start... 
5.49 MB  
Scripts

Business Networking Script 8.04
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Ajax based interface. Profile creation. Different types of profile. Profile for jobseekers, employers and employed... 
5.49 MB  
Multimedia

RMCA Realtime MIDI Chord Arranger Pro 4.2.7.11
RMCA Pro is an autoaccompaniment software which offers all major features of a high quality MIDI keyboard. It comes with chord recognition, based auto arranger, style creator, LeadSheet editor, recording section, up to 16 fingered and 10... 
1.52 MB  
Multimedia

Spectrum Analyzer pro 2015
This sophisticated piece of software turns your computer into a modern, StateofTheArt spectrum analyzer giving you features that go far beyond the possibilities of any standalone hardware unit VST Plugin supportLeq (m) movie calculator Leq... 
22.61 MB  
Multimedia

Multi Level Meter Bridge 2015
PAS Multi Meter Bridge can be configured in a number of different ways, to accurately model the ballistics, responses and graphics of a wide range of standard peak programme meters. These meters currently include the following:IEC 26810 Type I... 
5.22 MB  
Multimedia

DTMF Tone Decoder 2015
Why use an audio spectrum analyzer? For those of you that have done video installations, would you install a camera and lens without a monitor to see what you are doing? Why would you do an audio installation without seeing what you are doing? The... 
4.09 MB  
Multimedia

Frequency Generator 2014
NEW in this version Oscilloscope srcoller and accelerator Efects like Peak and Splitt Oscilloscope kinds like Con. Lines, Dots, Mir Lines, Spikes, Vert. Lines Analyse the real time input in the Oscilloscope Now you can record the generated Tones... 
2.01 MB 