61
правка
Изменения
м
→Псевдокод: корректировка
<tex>S \gets \emptyset</tex>
'''while''' <tex>V \setminus S \neq \emptyset</tex>
'''do''' <tex>u \gets </tex> ''argmin''(<tex>v : v \in V \setminus S, d[v]</tex>)
<tex>S \gets S \cup \{u\}</tex>
'''for''' <tex>(uv) \in E</tex>
