Софтуер снимки:
Софтуер детайли:
Версия: 1.0
Дата на качване: 5 Jun 15
Розробник: David Eppstein
Разрешително: Безплатно
Популярност: 5
Този скрипт намира & Nbsp;-кратките пътища от началото връх до всички върхове по-близо от или равен до края.
Графиката Входният G се приема, че имат следното представителството: връх може да бъде всеки обект, който може да
се използва като индекс в речника. G е речник, индексиран от върховете.
За всеки връх V, G [V] себе си е речник, индексиран от съседите на V За всеки ръб v-> w, G [V] [W] е дължината на ръба & Nbsp;.. & Nbsp;
Коментари не е намерена