Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лабораторная № 1 Формализация и анализ.docx
Скачиваний:
2
Добавлен:
01.07.2025
Размер:
437 Кб
Скачать
☆

2. Анализ информационных моделей

2.1. Поиск оптимального маршрута по таблице

2.1.Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость ко­торых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

A

B

C

D

E

F

A

4

B

4

6

3

6

C

6

4

D

3

2

E

6

4

2

5

F

5

 

Определите длину кратчайшего пути между пунктами A и F (при условии, что передви­гаться можно только по построенным дорогам).

 

1) 92) 133) 144) 15.

2.2.Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость ко­торых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

 

A

B

C

D

E

F

A

1

4

3

B

4

5

C

4

2

1

D

1

2

2

E

4

1

F

3

5

2

 

Определите длину кратчайшего пути между пунктами A и F (при условии, что передви­гаться можно только по построенным дорогам).

 

1) 62) 73) 84) 9

 2.3.Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость ко­торых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

 

A

B

C

D

E

F

A

2

4

4

B

2

4

1

C

4

2

1

D

2

2

E

4

1

F

4

1

2

 

Определите длину кратчайшего пути между пунктами A и F (при условии, что передви­гаться можно только по построенным дорогам).

 

 

1) 52) 63) 74) 8

2.4.Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость ко­торых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

 

A

B

C

D

E

F

A

4

10

B

4

3

C

10

3

9

11

21

D

9

13

E

11

9

F

21

13

9

Определите длину кратчайшего пути между пунктами A и F (при условии, что передви­гаться можно только по построенным дорогам).

 

 

1) 252) 273) 294) 31

 2.5.Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость ко­торых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

 

A

B

C

D

E

F

A

3

B

9

4

C

3

9

3

8

D

3

2

E

4

8

2

7

F

7

 

Определите длину кратчайшего пути между пунктами A и F (при условии, что передви­гаться можно только по построенным дорогам).

 

1) 11

2) 13

3) 15

4) 17