1. Главная
  2. Библиотека
  3. Экономический анализ
  4. Задание Построить граф транспортной сети и найти кратч...
Решение задачи на тему

Задание Построить граф транспортной сети и найти кратчайшие пути от Самары до каждого из указанных городов. Таблица 1 – Расстояния между городами (в км) Схема расположения городов представлена на рисунке 2. Рисунок 2 - Схема расположения городов

  • Экономический анализ
Задание  Построить граф транспортной сети и найти кратчайшие пути от Самары до каждого из указанных городов. Таблица 1 – Расстояния между городами (в км) Схема расположения городов представлена на рисунке 2. Рисунок 2 - Схема расположения городов

Условие:

Задание 

Построить граф транспортной сети и найти кратчайшие пути от Самары до каждого из указанных городов.

Таблица 1 – Расстояния между городами (в км)

Схема расположения городов представлена на рисунке 2.

Рисунок 2 - Схема расположения городов

Решение:

Решение:

Расчет представлен в таблице 2.

Таблица 2 - Расчет

Выбери предмет