Connecting Communities Minimum Spanning Tree (MST)

[Audio] Hello and welcome to Team Metro's MST Project for Connecting power to Communities..

[Audio] Our team members are Adriel Agbe(Developer), Joseph Omondi(Developer), and Zoyia Melton(Project Manager)..

Abstract. Head with Gears.

[Audio] Our focuses on the efficiency of a cable-laying network, connecting homes to a main utility provider. Our main goal is to minimize the cost of installation while making sure all homes are running, under constraints such as max cable length..

[Audio] We implemented CMSTs, specifically the BDMST to compare with BCMST using python. We will evaluate metrics such as cost, runtime, and constraint violations. We created simulated graphs and visualized the base and CMST through Matplotlib. We have also created a GitHub repo for our documentation..

Background Info. [image].

[Audio] For our background, city structure efficiency in planning is crucial for reducing the installation cost and improved service delivery. A major real-world challenge is designing a cable network for connecting homes, under the constraint of installation cost and length..

[Audio] For a change in our background info, we decided to remove the concept of redundancy, as it felt like an unnecessary focus for the scope of this project. We now focus on the limited length of the cable edges..

[image] Angled shot of pen on a graph. Progress Report.

[Audio] For our progress report, we faced initial challenges with the loss of two team members, but we successfully managed to reorganize the roles and tasks. We modified our weekly plans and milestones..

Programming Based. [image] Computer script on a screen.

[Audio] The time complexity for our project is in about O(n log n) for the main algorithm, with O(n) for the diameter..

Self-evaluate - Schedule. [image] Writing an appointment on a paper agenda.

[Audio] For self evaluation, we are currently on track with tasks. We have adjusted our timeline after losing team members. Our make-up plan modified initial milestones and shifted focus on the foundational MST concepts..

[Audio] For our future work, we will revisit the BDMST and BCMST benchmarks through comparisons. We will also conduct performance evaluations and documentation..

Prognosis and Future Work.

[Audio] For our prognosis, we are on schedule, despite the delays we are almost caught up with our initial tasks. We have also adjusted our weekly goals to help us return to schedule..

[Audio] For our make-up plan, we postponed modifying and evaluating tasks for upcoming milestones. We will focus on completing all critical components first. We will also reallocate extra work sessions for finishing pending updates..

[Audio] For our future workplan, we will validate the BDMST and BCMST comparisons, finalize evaluation metrics, prepare documentation and visualizations, and ensure our initially delayed tasks are completed..

Reference. Books.

[Audio] These are our references for our benchmark MSTs. Thank you..