Кратчайший путь через сеть

Семинар 13

1. Определить путь минимальной стоимости из пункта 1 в пункт 10.

2. Определить путь минимальной стоимости из пункта 1 в пункт 10.

3. Определить путь минимальной стоимости из пункта 1 в пункт 10.

4. Определить путь минимальной стоимости из пункта 1 в пункт 13.

5. Определить путь минимальной стоимости из пункта 1 в пункт 11. Стоимость проезда между отдельными пунктами транспортной сети представлена в таблице.

6. Требуется проложить трубопровод между двумя пунктами А и В так, чтобы суммарные затраты на строительство было минимальным. исходные данные по затратам на каждом участке представлены на рисунке.

7. Найти оптимальный по стоимости путь через сеть, состоящей из 10 узлов, некоторые из которых соединены магистралями. В таблице указаны номера узлов, которые связывают магистрали и стоимости проездов по ним.

магистрали 1-2 1-3 1-4 2-5 3-6 4-6 5-7

стоимость

магистрали 5-8 6-7 6-9 7-10 8-10 9-10

стоимость

8. Определить путь минимальной стоимости из пункта 1 в пункт 13.

9. Задана карта дорог между населенными пунктами. Найти длину кратчайшего пути из пункта А в пункт В.

* * *

10. Найти оптимальный по стоимости путь через сеть, состоящей из 10 узлов, некоторые из которых соединены магистралями. В таблице указаны номера узлов, которые связывают магистрали и стоимости проездов по ним.

магистрали 1-2 1-3 1-4 2-5 3-6 4-6 5-7

стоимость

магистрали 5-8 6-7 6-9 7-10 8-10 9-10

стоимость

11. Определить путь минимальной стоимости из пункта 1 в пункт 10.

12. Определить путь минимальной стоимости из пункта 1 в пункт 11. Стоимость проезда между отдельными пунктами транспортной сети представлена в таблице.

а)

б)

13. Требуется проложить трубопровод между двумя пунктами А и В так, чтобы суммарные затраты на строительство было минимальным. исходные данные по затратам на каждом участке представлены на рисунке.

Ответы

1. , 2. , 3. , 4. 5. ,

6. 7. ,

8. , 9. 20 10. ,

11. 12 а) или ,

13.

	Главная \| Случайная страница \| Контакты \| Мы поможем в написании вашей работы!

магистрали	1-2	1-3	1-4	2-5	3-6	4-6	5-7
стоимость
магистрали	5-8	6-7	6-9	7-10	8-10	9-10
стоимость