جزئیات نرم افزار:
این اسکریپت می یابد و nbsp؛ کوتاه ترین مسیر از راس شروع به تمام رئوس نزدیکتر از یا به پایان برابر است.
نمودار ورودی G فرض می شود که نمایندگی زیر است: یک راس می تواند هر شی است که می تواند
به عنوان یک شاخص به یک فرهنگ لغت استفاده می شود. G یک فرهنگ لغت، نمایه شده توسط راس است.
برای هر راس V، G [V] به خودی خود یک فرهنگ لغت، نمایه شده توسط همسایه ها از V است برای هر لبه هوپر> W، G [V] [W] طول لبه و nbsp است؛ و & nbsp؛
نظر یافت نشد