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