Блок схема

a[l,k]:=cost

k:=0

нет

да

Да нет

Да нет

k:=k+a[y,x]

a[x,y]:=32000

Диаграмма Насси-Шнейдермана.

Выполнять от i=1 до i=n

Выполнять от j=1 до j=n

Задать a[i,j]:=32000

Выполнять от i=1 до i=m

Задать a[k,l]:=cost

Задать a[l,k]:=cost

Задать k:=0

Задать u:=1

Задать c[1]:=1

Задать b[u]:=1

u<n

ДА НЕТ

Задать min:=32000

Выполнять от i=1 до i=u

b[i]>0

ДА НЕТ

Выполнять от j=1 до j=n

Да a[t,j]<min не

min:=a[t,j]

y:=t

x:=j

Задать b[u]:=x

Задать c[x]:=1

Расчитать k:=k+a[y,x]

Задать a[y,х]:=32000

Задать a[x,y]:=32000

Выдать результат

Список литературы:

Wikipedia.ru

www.hpcc.unn.ru

edu.nstu.ru