the Weighted Union Find with Path Compression alogrithm and its application to Monte Carlo simulation of percolation threshold problem:
Name : alog1.cpp
Author : Ahmed Ali
Version : 1.00
Description : This is an assignment required in java lang in an online course from Princton Univ. at Coursera called Algorithms, Part:1. by Dr.Sedgewick and Dr.Kevin Wayne. However, this project conatins the Weighted Union Find with Path Compression algorithm, and one of its scientific applications called the Monte Carlo simulation of percolation threshold problem, both implemented in C++ language. the code provided here is very comprehensible, extensively commented and organized.
MANY THANKS to DR. Sedgewick for his great efforts in this online course.
Link to the course: https://www.coursera.org/learn/algorithms-part1
the percolation threshold problem is well-defined here: https://coursera.cs.princeton.edu/algs4/assignments/percolation/specification.php
Copyright :
Copyright for the assignment:
This assignment was developed by Bob Sedgewick and Kevin Wayne. Copyright © 2008.
copyright for the source code here: Copyright © 2019 Ahmed Ali.