Дискретная математика: Основы теории графов и алгоритмизация задач. Прокушев Л.А. - 43 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

43
5. { Ñ=0 ; (ñ÷åò÷èê îáðàáîòàííûõ âåðøèí)
6. öèêë i=1(1)n (çàïîëíåíèå âåêòîðà Z)
{ åñëè (Z
i
≠L ) (âåðøèíà íå óäàëåíà íà äëèíó L, òî)
{ C=C+1; ( ïîäñ÷åò òàêèõ âåðøèí )
ïðîäîëæåíèå öèêëà i;
}
èíà÷å
7. öèêë j=1(1)n (ïî ïîçèöèÿì ñòðîêè i ìàòðèöû S)
{åñëè (S
ij
= 1 è Z
j
< 0 ) (âåðøèíà j âõîäèò â çàìû-
êàíèå è åùå íå âêëþ÷åíà,òî)
Z
j
= L+1; (çàíåñåíèå äëèíû ïóòè äî âåðøèíû j â Z
j
)
8. } êîíåö öèêëà j)
9. } (êîíåö öèêëà i)
10. L=L+1; (èçìåíåíèå ñ÷åò÷èêà äëèíû ïóòè )
11.} ïîêà (Ñ < n); (íå âñå âåðøèíû îáðàáîòàíû,
ïðîäîëæàòü öèêë àíàëèçà)
12. Âûâîä ðåçóëüòàòà: Z (âåêòîð òðàíçèòèâíîãî çàìûêàíèÿ).

Страницы