Adnetic-cmpe130

The Adnetic advertisement search project for CmpE 130 Advanced Algorithms course. The goal is to determine which website has the most traffic given a theoretical batch of data from all websites.

Method

1. Data is randomly generated for each website.
2. Applied DAG to a set of data.
3. Reversed shortest path to find the longest possible path from U to V.

Documentation

View only: https://docs.google.com/document/d/1O6giYoLZ1f_P5vYMY8Oknm9MsZKxTXyysqUEi8_TFXQ/edit?usp=sharing