The goal of this work is to design and simulate a distributed algorithm to solve a novel variant of the Price Collecting Steiner Tree (PCST) problem, where nodes are computing entities with only local information and communication abilities.
Í verkefninu er fengist við hönnun og hermun á dreifðu reikniriti til lausnar á nýrri útgáfu af Verðlaunasafnandi Steinertrjáa verkefninu (e. Prize Collecting Steiner Tree, PCST), þar sem hnútar hafa reiknigetu og aðeins staðbundna samskiptagetu og upplýsingar um nágranna í neti.