hop-Constrained minimum spanning tree
من چند تا مقاله درباره ی HCMST (hop-Constrained minimum spanning tree) خوندم. اما نفهمدیم چطوری درخت hop را از روی یک گراف بسازم. طوری که هم ST باشه(دور نداشته باشه)، هم کمینه باشه و هم محدودیت تعداد hop را نقض نکنه.
|