На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Сообщение: 1
ссылка на сообщение  Отправлено: 13.09.22 12:57. Заголовок: задача 5436


Думаю, в условии задания опечатка. "Определите известную минимальную известную протяженность пути из города А в город Б, состоящего ровно из двух дорог."
Видимо, "возможная минимальная"

Спасибо: 0 
ПрофильЦитата Ответить
Новых ответов нет [см. все]


Администратор




Сообщение: 3691
ссылка на сообщение  Отправлено: 16.09.22 13:51. Заголовок: Исправлено: "Опр..


Исправлено: "Определите минимальную известную протяженность пути из города А в город Б, состоящего ровно из двух дорог."

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 21.09.22 21:18. Заголовок: Наталья_Иванова. Пол..


Наталья_Иванова. Поляков Добрый день! Подскажите пожалуйста путь к ответу в 11. Только на 12 выходим в этой задаче. Возможно неверно понимаем вопрос? Может стоиn и три или четыре дороги учитывать, если одна/две из них со *? Граф проверен неоднократно

Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 4
ссылка на сообщение  Отправлено: 27.01.23 19:33. Заголовок: Задача 5436 Путь к ответу 11


Особенность схемы дорог в том, что в ней нет дороги, соединяющей города А и Б непосредственно. По таблице определяем, что это могут быть только пары П1,П3, П2,П5 или П4,П6. Теперь для каждой пары пытаемся найти по таблице соединяющие их две дороги известной длины
А,Б = П1,П3, получим П1 – П6 – П3 длиной 5+7 = 12
А,Б = П2,П5, получим П2 – П3 – П5 длиной 4+9 =13
А,Б = П4,П6, получим П4 – П2 – П6 длиной 8 + 3 = 11

Ответ: 11

Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 2130
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет