0 / 0 / 0
Регистрация: 13.05.2013
Сообщений: 61
1

Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5

17.11.2013, 16:57. Показов 9095. Ответов 4
Метки нет (Все метки)

2) В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пун¬кты не соединены автомагистралями. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом любой населенный пункт должен встречаться на маршруте не более одного раза.
Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5
j,] j,] Объясните решение
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.11.2013, 16:57
Ответы с готовыми решениями:

Как вычислить середину высоты пункта родительского меню для выравнивания дочернего пункта
Нужно расположить открывающийся дочерний пункт меню (третьего уровня) его верхней границей по...

Выделение пункта меню при наведении - только текст или весь блок пункта
Всем привет.Есть меню, при наведении появляется hover но он идет строго по тексту... Можно ли его...

Поиск средней скорости автомобиля на пути от пункта А до пункта D
Здравствуйте! Не могу понять как составить программу. С клавиатуры вводятся значения расстояний на...

Равномерное ДВИЖЕНИЕ тела из пункта А в пункт В движется велосипедист с постоянной скоростью V через 0.5 часа после его старта из пункта а стартовал в
Равномерное ДВИЖЕНИЕ тела из пункта А в пункт В движется велосипедист с постоянной скоростью V...

4
2620 / 2209 / 236
Регистрация: 03.07.2012
Сообщений: 7,978
Записей в блоге: 1
17.11.2013, 20:53 2
Приводи решение, объясним
0
Платежеспособный зверь
8753 / 4178 / 1606
Регистрация: 28.10.2009
Сообщений: 11,321
17.11.2013, 21:49 3
Вообще-то эта задача решается двумя способами:
1. Полный перебор
2. Графы
Я предпочитаю работать с графами. Для каждой таблицы рисуется граф, на котором все точки соединены линиями, на которых проставлены расстояния между точками. Двигаясь от конечного пункта к начальному будем писать в каждую точку минимальное расстояние от конечной точки до этой. В итоге придём к минимальному расстоянию между начальной и конечной точкой.
Но данная задача слишком примитивна для этого способа, здесь достаточно посмотреть на 4-ю таблицу. В ней прямое расстояние от А до С равно 2 км. Легко убедиться, что расстояния меньше быть не может, поэтому ответ 2.
0
2620 / 2209 / 236
Регистрация: 03.07.2012
Сообщений: 7,978
Записей в блоге: 1
18.11.2013, 00:40 4
Цитата Сообщение от кот Бегемот Посмотреть сообщение
Легко убедиться, что расстояния меньше быть не может, поэтому ответ 2.
Вроде как в условии говорится о максимальном расстоянии...
0
Платежеспособный зверь
8753 / 4178 / 1606
Регистрация: 28.10.2009
Сообщений: 11,321
18.11.2013, 14:19 5
Алгоритм не меняется, только вместо "минимальное расстояние" берём "максимальное". В итоге, четвертая таблица даёт нам максимальное расстояние=5
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.11.2013, 14:19

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Как указать значение для отдельного пункта таблицы?
Например, у меня есть такая таблица <ul> <li>Красный</li> <li>Зеленый</li> ...

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

условие выбора пункта из списка
Здравствуйте, пожалуйста помогите. Хочу сделать форму со сворачивающимся списком с возможностью...

В ответ выписать знаменатель последней дроби, для которой выполняется условие
Помогите сделать программу) Если не сложно объясните алгоритм размышления построения программы)...

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

Вычислить номер элемента, для которого НЕ выполняется условие
Вычислить номер элемента для которого НЕ выполняется условие. где S1 и S2 - значения первого и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.