Добавил:

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

Вуз:

Киевский национальный университет строительства и архитектуры

Предмет:

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

Файл:

IRK_DO (1).docx

Скачиваний:

Добавлен:

01.04.2025

Размер:

708.06 Кб

Скачать

☆

<<< < Предыдущая 1 2 34 / 64 5 6 > Следующая >>>

Алгоритм Дейкстра-4

Задача 1.

Є водопровідна мережа між будинками із заданими пропускними спроможностями в обох напрямках. Необхідно визначити магістралі, яким може знадобитися ремонт, на шляху з будинку 1 в будинок 7 та загальну пропускну спроможність.

З	В	Вага_зв	Вага_вз
1	2	4	3
1	3	5	-
1	4	2	5
2	4	6	5
2	5	7	8
3	4	9	-
3	6	2	3
4	5	8	7
4	7	4	5
5	7	2	1
6	7	3	8

С⁰=

	1	2	3	4	5	6	7
1	0	4	5	2-	0	0	0
2	3	0	0	6	7	0	0
3	0	0	0	9	0	2	0
4	5+	5	0	0	8	0	4-
5	0	8	0	7	0	0	2
6	0	0	3	0	0	0	8
7	0	0	0	5+	1	8	0

147 Q=2

C¹=

	1	2	3	4	5	6	7
1	0	4	5-	0	0	0	0
2	3	0	0	6	7	0	0
3	0+	0	0	9	0	2-	0
4	7	5	0	0	8	0	2
5	0	8	0	7	0	0	2
6	0	0	3+	0	0	0	8-
7	0	0	0	7	1	8+	0

1367 Q=2

C²=

	1	2	3	4	5	6	7
1	0	4	3-	0	0	0	0
2	3	0	0	6	7	0	0
3	2+	0	0	9-	0	0	0
4	7	5	0+	0	8	0	2-
5	0	8	0	7	0	0	2
6	0	0	5	0	0	0	6
7	0	0	0	7₊	1	10	0

1347 Q=2

C³=

	1	2	3	4	5	6	7
1	0	4	1-	0	0	0	0
2	3	0	0	6	7	0	0
3	4+	0	0	7-	0	0	0
4	7	5	2+	0	8-	0	0
5	0	8	0	7+	0	0	2-
6	0	0	5	0	0	0	6
7	0	0	0	9	1+	10	0

13457 Q=1

C⁴=

	1	2	3	4	5	6	7
1	0	4-	0	0	0	0	0
2	3+	0	0	6	7-	0	0
3	5	0	0	6	0	0	0
4	7	5	3	0	7	0	0
5	0	8+	0	8	0	0	1-
6	0	0	5	0	0	0	6
7	0	0	0	9	2+	10	0

1257 Q=1

C⁵=

	1	2	3	4	5	6	7
1	0	3	0	0	0	0	0
2	4	0	0	6	6	0	0
3	5	0	0	6	0	0	0
4	7	5	3	0	7	0	0
5	0	9	0	8	0	0	0
6	0	0	5	0	0	0	6
7	0	0	0	9	3	10	0

	1	2	3	4	5	6	7
1	0	1	5	2	0	0	0
2	0	0	0	0	1	0	0
3	0	0	0	3	0	2	0
4	0	0	0	0	1	0	4
5	0	0	0	0	0	0	2
6	0	0	0	0	0	0	2
7	0	0	0	0	0	0	0

Найбільш завантажені магістралі: 13, 14, 36, 47, 57

Максимальна пропускна спроможність: (1+5+2)=(4+2+2)=8

<<< < Предыдущая 1 2 34 / 64 5 6 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
18.04.2019260.7 Кб1help.docx
#
06.02.20161.09 Mб7ifmion_kma_Mykhalin_Dujenkova(Mnozhyny).pdf
#
09.09.2019258.56 Кб8INDIVIDUAL_N_E_OS.doc
#
14.11.20181.55 Mб26INF_SYS_Практика_ТКД11.DOC
#
06.02.20161.04 Mб18Instal_MONOMAKH42.pdf
#
01.04.2025708.06 Кб0IRK_DO (1).docx
#
06.02.2016824.66 Кб13ISO-TC236_N0113_21500_FDIS.pdf
#
01.07.2025271.87 Кб0ISO_12207.doc
#
01.07.2025138.79 Кб0istoria_1-2.docx
#
05.02.2016148.17 Кб148ISTORIYa_OTVETY.docx
#
01.03.2025121.22 Кб0ISTORIYa_UKRAYiNS_KOYi_KUL_TURI.docx

	1	2	3	4	5	6	7
1	0	4	5	2-	0	0	0
2	3	0	0	6	7	0	0
3	0	0	0	9	0	2	0
4	5+	5	0	0	8	0	4-
5	0	8	0	7	0	0	2
6	0	0	3	0	0	0	8
7	0	0	0	5+	1	8	0

	1	2	3	4	5	6	7
1	0	4	5-	0	0	0	0
2	3	0	0	6	7	0	0
3	0+	0	0	9	0	2-	0
4	7	5	0	0	8	0	2
5	0	8	0	7	0	0	2
6	0	0	3+	0	0	0	8-
7	0	0	0	7	1	8+	0

	1	2	3	4	5	6	7
1	0	4	1-	0	0	0	0
2	3	0	0	6	7	0	0
3	4+	0	0	7-	0	0	0
4	7	5	2+	0	8-	0	0
5	0	8	0	7+	0	0	2-
6	0	0	5	0	0	0	6
7	0	0	0	9	1+	10	0

	1	2	3	4	5	6	7
1	0	4-	0	0	0	0	0
2	3+	0	0	6	7-	0	0
3	5	0	0	6	0	0	0
4	7	5	3	0	7	0	0
5	0	8+	0	8	0	0	1-
6	0	0	5	0	0	0	6
7	0	0	0	9	2+	10	0

	1	2	3	4	5	6	7
1	0	3	0	0	0	0	0
2	4	0	0	6	6	0	0
3	5	0	0	6	0	0	0
4	7	5	3	0	7	0	0
5	0	9	0	8	0	0	0
6	0	0	5	0	0	0	6
7	0	0	0	9	3	10	0

	1	2	3	4	5	6	7
1	0	1	5	2	0	0	0
2	0	0	0	0	1	0	0
3	0	0	0	3	0	2	0
4	0	0	0	0	1	0	4
5	0	0	0	0	0	0	2
6	0	0	0	0	0	0	2
7	0	0	0	0	0	0	0

	1	2	3	4	5	6	7
1	0	4	5	2-	0	0	0
2	3	0	0	6	7	0	0
3	0	0	0	9	0	2	0
4	5+	5	0	0	8	0	4-
5	0	8	0	7	0	0	2
6	0	0	3	0	0	0	8
7	0	0	0	5+	1	8	0

	1	2	3	4	5	6	7
1	0	4	5-	0	0	0	0
2	3	0	0	6	7	0	0
3	0+	0	0	9	0	2-	0
4	7	5	0	0	8	0	2
5	0	8	0	7	0	0	2
6	0	0	3+	0	0	0	8-
7	0	0	0	7	1	8+	0

	1	2	3	4	5	6	7
1	0	4	1-	0	0	0	0
2	3	0	0	6	7	0	0
3	4+	0	0	7-	0	0	0
4	7	5	2+	0	8-	0	0
5	0	8	0	7+	0	0	2-
6	0	0	5	0	0	0	6
7	0	0	0	9	1+	10	0

	1	2	3	4	5	6	7
1	0	4-	0	0	0	0	0
2	3+	0	0	6	7-	0	0
3	5	0	0	6	0	0	0
4	7	5	3	0	7	0	0
5	0	8+	0	8	0	0	1-
6	0	0	5	0	0	0	6
7	0	0	0	9	2+	10	0

	1	2	3	4	5	6	7
1	0	3	0	0	0	0	0
2	4	0	0	6	6	0	0
3	5	0	0	6	0	0	0
4	7	5	3	0	7	0	0
5	0	9	0	8	0	0	0
6	0	0	5	0	0	0	6
7	0	0	0	9	3	10	0

	1	2	3	4	5	6	7
1	0	1	5	2	0	0	0
2	0	0	0	0	1	0	0
3	0	0	0	3	0	2	0
4	0	0	0	0	1	0	4
5	0	0	0	0	0	0	2
6	0	0	0	0	0	0	2
7	0	0	0	0	0	0	0

	1	2	3	4	5	6	7
1	0	4	5	2-	0	0	0
2	3	0	0	6	7	0	0
3	0	0	0	9	0	2	0
4	5+	5	0	0	8	0	4-
5	0	8	0	7	0	0	2
6	0	0	3	0	0	0	8
7	0	0	0	5+	1	8	0

	1	2	3	4	5	6	7
1	0	4	5-	0	0	0	0
2	3	0	0	6	7	0	0
3	0+	0	0	9	0	2-	0
4	7	5	0	0	8	0	2
5	0	8	0	7	0	0	2
6	0	0	3+	0	0	0	8-
7	0	0	0	7	1	8+	0

	1	2	3	4	5	6	7
1	0	4	1-	0	0	0	0
2	3	0	0	6	7	0	0
3	4+	0	0	7-	0	0	0
4	7	5	2+	0	8-	0	0
5	0	8	0	7+	0	0	2-
6	0	0	5	0	0	0	6
7	0	0	0	9	1+	10	0

	1	2	3	4	5	6	7
1	0	4-	0	0	0	0	0
2	3+	0	0	6	7-	0	0
3	5	0	0	6	0	0	0
4	7	5	3	0	7	0	0
5	0	8+	0	8	0	0	1-
6	0	0	5	0	0	0	6
7	0	0	0	9	2+	10	0

	1	2	3	4	5	6	7
1	0	3	0	0	0	0	0
2	4	0	0	6	6	0	0
3	5	0	0	6	0	0	0
4	7	5	3	0	7	0	0
5	0	9	0	8	0	0	0
6	0	0	5	0	0	0	6
7	0	0	0	9	3	10	0

	1	2	3	4	5	6	7
1	0	1	5	2	0	0	0
2	0	0	0	0	1	0	0
3	0	0	0	3	0	2	0
4	0	0	0	0	1	0	4
5	0	0	0	0	0	0	2
6	0	0	0	0	0	0	2
7	0	0	0	0	0	0	0