![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 09.01.2012
Сообщений: 12
|
![]()
Помогите юному программисту разобраться с этим заданием!
![]() |
![]() |
![]() |
![]() |
#2 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
![]()
А причем тут программирование?
У меня меньше 8 не получилось (из А в В, из В в C, из С в D).
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. |
![]() |
![]() |
![]() |
#3 |
C++, Java
Старожил
Регистрация: 10.04.2010
Сообщений: 2,665
|
![]()
А также А -> C (4) , C->E(1), E->D(3). Тоже 8.
|
![]() |
![]() |
![]() |
#4 |
Пользователь
Регистрация: 09.01.2012
Сообщений: 12
|
![]() |
![]() |
![]() |
![]() |
#5 |
C++, Java
Старожил
Регистрация: 10.04.2010
Сообщений: 2,665
|
![]()
Ах да, действительно 7.
Смотрите. A - B(2) B - C(1) C - E(1) E - D(3) В сумме 7. А вообще, ну как бы... перебором в обратную сторону : т.е начиная не с точки начальной точки, а с конечной. |
![]() |
![]() |
![]() |
#6 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
![]()
A—>B—>C—>E—>D
7 Может и есть какой-то алгоритм, но вроде тут и без него него не сложно перебрать все варианты.
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. |
![]() |
![]() |
![]() |
#9 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
![]() Цитата:
в задании сказано "Определите кратчайший путь ..." у Вас получается из A->E = 6 из E->D = 3 итого 6+3 = 9 - это явно больше длины кратчайшего пути (она равна 7) |
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача из гиа 2012! | XYLIGAN72 | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 09.01.2012 15:21 |
олимпиадные задачи 2011-2012 | evgeniyvol | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 08.12.2011 22:49 |