Effektiva algoritmer för att lösa centrumproblemen i viktade kaktusnätverk presenteras. I synnerhet har vi föreslagit följande algoritmer för viktade kaktusnätverk av storlek n: en O (n log n) tid algoritm för att lösa 1-center problem, en O (n log 3 n) tid algoritm för att lösa viktade kontinuerlig 2-center problem. Vi har också tillhandahållit förbättrade lösningar på de allmänna p-centerproblemen i kaktusnätverk. De utvecklade idéerna tillämpas sedan för att lösa det vidriga 1-centerproblemet i viktade kaktusnätverk.
För denna allmänna modell presenterade de en tidsalgoritm för O(n log n) för att lösa nodviktade 1-centerproblem och en tidsalgoritm för O(n log 3 n) för att lösa det kontinuerliga nodviktade 2-centerproblemet.
Efficient algorithms for center problems in cactus networks
{'venue': 'THEOR COMPUT. SCI', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}