یافتن گره مرکزی با استفاده از ترکیب روش کلاسیک و زیردرخت ها در شبکه های درختی

در مسأله مکان یابی میانه با وزن های مثبت /منفی روی گراف های درختی با مشتریان به شکل زیر درخت از محاسبات عددی پیچیده ای برای حل مسائل استفاده شده که حل مسائل را زمان بر و دشوار می نماید. شکستن شبکه های درختی و تبدیل آنها به زیر درخت هایی شامل 2 یا 3 گره و محاسبهVertex 1-Center برای هر کدام از این زیر درخت ها و تشکیل یک شبکه درختی جدید حجم محاسبات را از حالت استاندارد کمتر و به گونه ای چشمگیر مسأله را ساده و قابل فهم می سازد. در شبکه درختی جدید نیز این عمل تکرار شده تا به جواب نهایی دست پیدا کنیم. با این روش ترکیبی می توان حجم محاسبات را به نصف کاهش داد