Dijkstra's algorithm for shortest paths 1.0

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