Page 30 - 4861

ВАРІАНТИ ДО ЗАВДАННЯ № 2 НА КУРСОВУ РОБОТУ (СИСТЕМА МО М /М/N/n)

№ N n   
п/п
1 4 3 1,5 0,19 1,2
2 5 2 2,5 0,3 1,4
3 3 4 1 0,15 0
4 2 5 1,7 0,18 0
5 6 1 2,1 0,25 0
6 3 4 2,2 0,24 1,6
7 3 5 3,9 0,41 1,31
8 2 6 4,2 0,43 1,32
9 5 3 1,9 0,25 1,44
10 7 1 1,4 0,7 0
11 6 2 1,8 0,2 0
12 4 4 2,4 0,6 1,52
13 2 6 3,8 0,4 0
14 7 1 2,8 0,3 1,55
15 3 3 1,9 0,2 0
16 2 4 1,44 0,46 1,17
17 5 1 1,48 0,5 0
18 6 2 1,56 0,68 0
19 2 4 1,52 0,55 1,21
20 5 1 1,42 0,45 1,23
21 2 4 1,41 0,43 0
22 3 4 1,32 0,35 1,44
23 4 3 1,33 0,37 0
24 3 5 1,48 0,52 1,49
25 6 2 1,34 0,43 0
26 2 6 1,5 0,19 1,2
27 2 5 1,29 0,3 1,4
28 5 1 1,44 0,15 0
29 6 2 1,32 0,18 0
30 3 3 1,49 0,25 0

ЗАВДАННЯ № 3 НА КУРСОВУ РОБОТУ

Для заданої мережі знайти найкоротші шляхи між будь-якими парами вузлів шляхом
побудови довідкової таблиці. За довідковою таблицею знайти найкоротший шлях між вузлами
N і N .
p q
На рисунку орієнтовані дуги – лінії зі стрілками, а не орієнтовані – лінії без стрілок. Біля
кожної дуги вказана її вага.

29