Search Forum
(53671 Postings)
Search Site/Articles

Archived Articles
712 Articles

C# Books
C# Consultants
What Is C#?
Download Compiler
Code Archive
Archived Articles
Advertise
Contribute
C# Jobs
Beginners Tutorial
C# Contractors
C# Consulting
Links
C# Manual
Contact Us
Legal

GoDiagram for .NET from Northwoods Software www.nwoods.com


 
Printable Version

Graphical Implementation For Prim's Algorithm
By Sameh

Project in brief:

It's a graphical implementation for prim's algorithm, that is know as greedy algorithm.

The project take from the user the nodes and the links in a simple way, and calculates the shortest route between all the nodes,then draws the output in a nice fashion.

How the algorithm works:

The algorithm works by starting from a random node and checks the minimum cost for all links for it, then goes to the second node and then checks again for the least cost for the two nodes, considering not to visit any visited node.

Download algorithmass.zip