Social-economic advantages of c-centres and m-centres with weight in Kosovo

Abstract

This Graph theory has an enormous number of applications because through them, we may model different complex problems such as road and crossroad placement, electricity network and computer network placement, objects with public preeminence, etc. Deriving from the chaos that appears in the capital city, particularly in front of Clinic University or preeminent public objects, we decided to give a mathematical solution to these problems. Oftentimes we encounter on the problem for finding the most suitable place for building an object that may serve for different social reasons in peripheral areas. This paper gives a special significance to object placement for social-economic reasons in Kosovo and aims to give a solution for this problem.

Additional to the theoretical elaboration on the graph concepts theory, Floyd’s algorithm for minimum distances, and concepts for c and m centers with weight we will model the graph of the most important roads in Kosovo, whereas vertices we have used cities and crossroads of Kosovo. Therefore, we will find c and m centers with and without weight in Kosovo, and we will give some reasons for their social-economic advantages

Keywords: Graph algorithm, c-center, m-center, Kosovo, economic advantages

DOI: 10.7176/ISDE/12-5-04

Publication date:November 30th 2022