Algorithms

C++ code of some standard algorithms

Minimum Spanning Tree

This is a GUI program that asks for user input using mouse events. You can also input using keyboard.

Double click to mark vertices. Press esc when done.
Drag and drop - Simply connect any two vertices by pressing your left mouse button over a vertex and release it on the desired vertex. Press esc key when done.
The MST will be displayed. Press esc to exit.

Enter the following command to start the application

sh run

Name		Name	Last commit message	Last commit date
Latest commit History 11 Commits
HuffmanCoding		HuffmanCoding
minimum_spanning_tree		minimum_spanning_tree
0-1knapsack.cpp		0-1knapsack.cpp
README.md		README.md
binaryMultiplication_bruteForce.cpp		binaryMultiplication_bruteForce.cpp
chainMatrixMultiplication.cpp		chainMatrixMultiplication.cpp
convex_hull_dividenconquer.cpp		convex_hull_dividenconquer.cpp
heapsort.cpp		heapsort.cpp
iterativeMergeSort.cpp		iterativeMergeSort.cpp
iterativeQuickSort.cpp		iterativeQuickSort.cpp
karatsuba.cpp		karatsuba.cpp