Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Московский технический университет связи и информатики

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

56курсы / 5 курс / 9 / Сети связи / Алгоритм Форда и Фалкерсона / алгФорда(ответы)

.pdf

Скачиваний:

50

Добавлен:

27.04.2015

Размер:

160.18 Кб

Скачать

☆

1

« »

														1
	s-1	s-3	1-2	1-3	1-4	2-4	3-t	4-t	!	!" #	% &
										$

1	2	3	4	5	6	7	8	9	10	11	12
	7	5	13	10	2	7	11	5

1	2				2			2	2	s-1-4-t	s	5	13		2
												5	13		7
											5	1			7
											5				4
												10	0		4
												10	0		3
													11		3
											3		11		2
											3				t
															t
	5	5	13	10	0	7	11	3
2	3		3			3		3	3	s-1-2-
										4-t	s	2	10		2
												2	10		4
											0	1			4
											0				4
												10	0		4
												10	0	0
													11	0	2+3=5
											3				2+3=5
															t



	2	5	10	10	0	4	11	0

3	2			2			2		2	s-1-3-t	s				2
											s	0	10		2
												0	10		4
											5	1			4
											5				4
												8	0		4
												8	0	0
													9	0	5+2=7
											3				5+2=7
															t



	0	5	10	8	0	4	9	0
4		5					5		5	s-3-t	s	0	10		2
												0	10		4
											0	1			4
											0				4
												8	0		4
												8	0	0
														0	7+5=12
												4			7+5=12
											3	4			t
											3


.									12

2

2

	s-1	s-3	1-2	1-3	1-4	2-4	3-t	4-t	!	!" #	% &
										$

1	2	3	4	5	6	7	8	9	10	11	12
	6	7	10	7	8	6	18	4

1	4		4			4			4	s-1-2-4-t	s	2			2
													6		2
													6		2
											7	1			2
											7				4
												7		8	4
												7		8	0
															0
											3	18			4
												18			t


	2	7	6	7	8	2	18	0
2		7					7		7	s-3-t	s	2	6		2
												2	6		2
											0	1			2
											0				4
												7		8	4
												7		8	0
															0
											3	11			4+7=11
												11			t



	2	0	6	7	8	2	11	0

3	2			2			2		2	s-1-3 -t	s				2
											s	0	6		2
												0	6		2
											0	1			2
											0				4
												5		8	4
												5		8	0
															0
											3	9			11+2=13
												9			t



.									13

3

															3
	s-1	s-3	1-2	1-3	1-4	2-4	3-t	4-t	!	!" #	% &
										$

1	2	3	4	5	6	7	8	9	10	11	12
	2	9	5	6	8	2	8	2

1	2		2			2		2	2	S-1-2-4-t	s	0	3		2
												0	3		2
											9	1			2
											9				4
												6		8	4
												6		8	0
															0	2
											3	8				2
												8			t


	0	9	3	6	8	0	8	0

2		8					8		8	S-3-t	s				2
											s	0	6		2
												0	6		0
											1	1			0
											1				4
												6		8	4
												6		8	0
															0	2+8=10
											3	0				2+8=10
												0			t



.									10

															4
	s-1	s-3	1-2	1-3	1-4	2-4	3-t	4-t	!	!" #	% &
										$

1	2	3	4	5	6	7	8	9	10	11	12
	5	15	3	8	1	2	4	10

1	4			4					4	s-3-t	s	1	3		2
												1	3		2
											15	1			2
											15					4
												4		1		4
												4		1	10
												0			10	4
											3					4
															t


	1	15	3	4	1	2	0	10
2	1				1				1	S-1-4-t	s
											s	0	3		2
												0	3		2
											15	1			2
											15					4
												4		0		4
												4		0	9
															9	4+1=5
											3	0				4+1=5
												0			t



.									5

4

																	5
	s-1	s-3	1-2	1-3	1-4	2-4	3-t	4-t	!	!" #	% &
										$

1	2	3	4	5	6	7	8	9	10	11	12
	10	15	1	7	3	1	3	7

1	3			3			3		3	s-1-3-t	s		7		1			2
													7	1				1

												15
												15						4
													4			3		4
													4			3		7
																		7
												3		0				3
														0				t


	7	15	1	4	3	1	0	7
2	3				3				3	s-1-4-t	s							2
											s		4		1			2
													4	1				1

												15
												15						4
													4			0		4
													4			0		4
																		4
												3		0				3+3=6
														0				t



	4	15	1	4	0	1	0	4

3	1		1			1		1	1	s-1-2-4-t	s							2
											s		3		0			2
													3	1				1

													15
													15					4
													4			0		4
													4			0		3
																		3
												3		0				6+1=7
														0				t



.									7

5

															6
	s-1	1-2	2-3	s-3	3-4	4-5	3-t	5-t	!	!" #	% &
										$

1	2	3	4	5	6	7	8	9	10	11	12
	5	7	3	9	11	2	6	8

1	3	3	3				3		3	s-1-2-3-t	s 2		1	1	4		2
													1		4
												9	3		0
												9			3	t	3
											4		4			t
													4
															8
												2			8
												2			5
															5
	2	4	0	9	11	2	3	8
2				3			3		3	s-3 -t	s	2	1 1		4
				3			3		3	s-3 -t		2	1 1		4		2
													3		0		2
												6	3		0
												6				t
											4	11			0	t	3+3=6
												11			0		3+3=6
															8
												2			8
												2			5
															5

	2	4	0	6	11	2	0	8

3				2	2	2		2	2	s-3-4-5 -t	s	2	1	1	4
												2	1		4		2
													3		0		2
												4	3		0
												4				t
											4		9		0	t	6+2=8
											4		9		0
												2			6
												2			5
															5

.									8

6

7

	s-1	1-2	2-3	s-3	3-4	4-5	3-t	5-t	!	!" #	% &
										$
1	2	3	4	5	6	7	8	9	10	11	12
	1	3	5	7	3	2	10	1

1				7			7		7	s-3-t	s	1	1	1	3	2
												1	1		3
													3		5
												0	3		5
												0				t
											4	3			3	t	7
											4	3			3
												2			1
												2			5
															5

	1	3	5	0	3	2	3	1
2	1	1	1				1		1	s-1-2-3-t	s	0	1	1	2
												0	1		2		2
													3		4		2
												4	3		4
												4				t	7+1=8
											4	3			2	t	7+1=8
											4	3			2
												2			1
												2			5
															5

.									8

															8
	s-1	1-2	2-3	s-3	3-4	4-5	3-t	5-t	!	!" #	% &
										$

1	2	3	4	5	6	7	8	9	10	11	12
	7	2	1	2	1	8	8	12

1	1	1	1				1		1	s-1-2-3-t	s	6	1	1	1
												6	1		1		2
															0		2
												2		3	0
														3
																t	1
											4		1		7	t	1
											4		1		7
												8			12
												8			5
															5

	6	1	0	2	1	8	7	12
2				2			2		2	s-3-t	s	6	1	1	1
												6	1		1		2
															0		2
												0		3	0
														3
																t	1+2=3
											4		1		5	t	1+2=3
											4		1		5
												8			12
												8			5
															5

.									3

7

9

	s-1	1-2	2-3	s-3	3-4	4-5	3-t	5-t	!	!" #	% &
										$

1	2	3	4	5	6	7	8	9	10	11	12
	6	8	4	10	12	5	6	9

1	4	4	4				4		4	s-1-2-3-t	s	2	1	1	4		2
												2	1		4
															0
												10		3	0
												10				t	4
											4		12		2	t	4
											4		12		2
												5			9
												5			5
															5

	2	4	0	10	12	5	2	9
2				2			2		2	s-3-t	s	2	1	1	4
												2	1		4		2
															0		2
												8		3	0
												8				t	4+2=6
											4		12		0	t	4+2=6
											4		12		0
												5			9
												5
															5

	2	4	0	8	12	5	0	9

3				5	5	5			5	s-3-4-5 -t	s	2	1	1	4
												2	1		4		2
															0		2
												3		3	0
												3				t	6+5=11
											4		7		0	t	6+5=11
											4		7		0
												0			4
												0
															5

.									11

8

10

	s-1	1-2	2-3	s-3	3-4	4-5	3-t	5-t	!	!" #	% &
										$

1	1	3	4	5	6	7	8	9	10	11	12
	4	6	2	8	10	3	5	7

1	2	2	2				2		2	s-1-2-3-t		2	1	4
											s	2	1	4		2
											s			0		2
												8	3	0
												8			t	2
											4	10		3	t	2
											4	10		3
												3		7
												3
													5
	2	4	0	8	10	3	3	7
2				3			3		3	s-3-t	s	2	1 1	4
												2	1 1	4		2
														0		2
												5	3	0
												5			t	2+3=5
											4		10	0	t	2+3=5
											4		10	0
												3		7
												3
													5

	2	4	0	5	10	3	0	7

3				3	3	3		3	3	s-3-4-5-t		2	1	4
											s	2	1	4		2
											s			0		2
												2	3	0
													3
															t	5+3=8
											4		10	0	t	5+3=8
											4		10	0
												0		4
												0
													5
.									8

Соседние файлы в папке Алгоритм Форда и Фалкерсона

#
27.04.2015160.18 Кб50алгФорда(ответы).pdf
#
27.04.2015160.65 Кб56алгФорда.pdf