Практичне заняття 1. Основні поняття теорії графів. Матричне представлення графів. Алгоритм Флойда (стр. 2 )

Шаг 3: Рi = 3, Bi = 1		Шаг 4: Рi = 3, Bi = 7		Шаг 5: Рi = 4, Bi = 6
Bi		*		Рi	Bk	Bi	*	Рi	Bk	Bi	*	Рi	Bk
1		*		3	3	1	*	3	3	1	*	3	3
2				7	1	2		7	1	2		7	1
3		*		2	4	3	*	2	4	3	*	2	4
4		*		0		4	*	0		4	*	0
5				999		5		999		5		999
6				4	4	6		4	4	6	*	4	4
7				3	4	7	*	3	4	7	*	3	4
8				999		8		7	7	8		6	6

Таблиця 2.7 Таблиця 2. 8 Крок 6: Рi = 6, Bi = 8 Крок 7: Рi = 7, Bi = 2 Bi * Рi Bk Bi * Рi Bk 1 * 3 3 1 * 3 3 2 7 1 2 * 7 1 3 * 2 4 3 * 2 4 4 * 0 4 * 0 5 9 8 5 9 8 6 * 4 4 6 * 4 4 7 * 3 4 7 * 3 4 8 * 6 6 8 * 6 6