Programinė įranga Screenshot:
Programinė detalės:
Šis scenarijus nustato, & nbsp; trumpiausi keliai nuo pat pradžių viršūnių visiems viršūnių arčiau nei arba lygus iki galo.
Įvesties grafikas G prielaida, kad tokią atstovybę: Vertex gali būti bet koks daiktas, kad gali
būti naudojamas kaip į Žodynus indekso. G yra žodynas, indeksuojami viršūnių.
Bet viršūnių v G [V] yra pati žodynas, indeksuotas pagal V kaimynų Bet krašto V-> w, G [V] [W] yra briaunų ilgį. & Nbsp;. & Nbsp;
Komentarai nerastas