Поиск определённого маршрута по таблице

В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 6». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом через любой населённый пункт маршрут должен проходить не более одного раза. 1. [рис.] 2. [рис.] 3. [рис.] 4. [рис.]

В таблицах приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная стоимость перевозки грузов от пункта В до пункта D не больше 6». 1. [рис.] 2. [рис.] 3. [рис.] 4. [рис.]

В таблице приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите таблицу, для которой выполняется условие «Минимальная стоимость перевозки грузов от пункта А до пункта В не больше 3». 1. [рис.] 2. [рис.] 3. [рис.] 4. [рис.]

В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не соединены автомагистралями. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом любой населенный пункт должен встречаться на маршруте не более одного раза. 1. [рис.] 2. [рис.] 3. [рис.] 4. [рис.]

В одной сказочной стране всего 5 городов, которые соединены между собой непересекающимися магистралями. Расход топлива для каждого отрезка и цены на топливо приведены в таблице: Город А Город Б Расход топлива, л. Цена 1 л. топлива в городе А, у. е. Аистово Быково 6 10 Аистово Цаплино 7 10 Аистово Дронтово 8 10 Быково Цаплино 10 2 Быково Енотово 16 2 Цаплино Быково 15 2 Цаплино Дронтово 10 2 Дронтово Енотово 1 10 Проезд по магистралям возможен в обоих направлениях, однако в стране действует закон: выезжая из города А, путешественник обязан на весь ближайший отрезок до города Б закупить топливо по ценам, установленным в городе А. Определите самый дешевый маршрут из АИСТОВО в ЕНОТОВО. 1) АИСТОВО – БЫКОВО – ЕНОТОВО 2) АИСТОВО – ДРОНТОВО – ЕНОТОВО 3) АИСТОВО – ЦАПЛИНО – ДРОНТОВО – ЕНОТОВО 4) АИСТОВО – ЦАПЛИНО – БЫКОВО – ЕНОТОВО

В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта C до пункта B не больше 6». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом через любой населенный пункт маршрут должен проходить не более одного раза. 1. [рис.] 2. [рис.] 3. [рис.] 4. [рис.] 1) 1 2) 2 3) 3 4) 4