Social-Economic Advantages Of Weighted C-Centers And M-Centers In North Macedonia

Abstract

Graph theory has many applications, because with the help of graphs we can model various complex problems, such as the placement of roads and intersections, the placement of electricity networks, computer networks, the placement of facilities of public importance, etc. Starting from the chaos that appears in the Capital, especially in front of the University Clinic or facilities of public importance, we decided to give a mathematical solution to these problems. In the paper, in addition to the theoretical elaboration on the concepts of graph theory, Floyd's Algorithm for minimum distances, concepts for weighted c-centers and m-centers, we will build the graph of the most important roads in North Macedonia, where as vertices we will use cities and crossroads in North Macedonia, then we will find c-centers and m-centers without and with weight in North Macedonia, and we will give some reasoning on the socio-economic advantages of these centers.