Главная Вход в систему Регистрация
Задать вопрос Консультации Пользователи Форум
О системе Помощь
Задать вопрос экспертам
Консультация № 183896
19.08.2011, 01:45
61.36 руб.
0 9 1
Образование
Здравствуйте! Прошу помощи в следующем вопросе по графам:

а)Применив алгоритм Дейкстры, вычислите длины кратчайших путей от вершины D до всех вершин графа. Ответ необходимо записать в виде протокола работы алгоритма.

б)Применив алгоритм Флойда, определите кратчайшие пути между всеми парами вершин графа. В решении представьте все матрицы, которые соответствуют последовательному расширению множества промежуточных вершин. Выпишите кратчайший путь от вершины А до вершины С и его длину.




Заранее благодарю за помощь!

Обсуждение

давно
Гордиенко Андрей Владимирович
Мастер-Эксперт
17387
18345
19.08.2011, 08:35
общий
Здравствуйте!

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

С уважением.
Об авторе:
Facta loquuntur.
давно
Гордиенко Андрей Владимирович
Мастер-Эксперт
17387
18345
19.08.2011, 13:34
общий
это ответ
Здравствуйте, barhat!

Предлагаемое мной решение второго задания Вы можете загрузить, воспользовавшись следующей [u]ссылкой[/u].

Кратчайшими будут следующие пути:
от A до B A-D-B; от A до C A-D-B-C; от A до D A-D; от A до E A-E;
от B до A B-A; от B до C B-C; от B до D B-A-D; от B до E B-E;
от C до A C-A; от C до B C-D-B; от C до D C-D; от C до E C-E;
от D до A D-B-A; от D до B D-B; от D до C D-B-C; от D до E D-B-E;
от E до A E-D-B-A; от E до B E-D-B; от E до C E-D-B-C; от E до D E-D.

Решение первого задания можно загрузить, воспользовавшись этой [u]ссылкой[/u].

С уважением.
5
Об авторе:
Facta loquuntur.
Неизвестный
19.08.2011, 13:42
общий
Адресаты:
Добрый день! Протокол работы алгоритма-это общая фраза, в принципе меня вполне устроит и такое решение, которое вы применили во второй задаче.

С уважением.
давно
Гордиенко Андрей Владимирович
Мастер-Эксперт
17387
18345
19.08.2011, 14:03
общий

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

Если хватит энтузиазма, возьмусь за решение одной из задач следующей консультации.

Живя в Беларуси, я сейчас влачу полуголодное существование, быстро устаю, поэтому трудно работать много и плодотворно. Не хватает сил...
Об авторе:
Facta loquuntur.
давно
Гордиенко Андрей Владимирович
Мастер-Эксперт
17387
18345
20.08.2011, 12:16
общий

Здравствуйте!

Я дополнил ответ решением первого задания.

Замечу, что задания заслуживали того, что быть помещёнными каждое в отдельном вопросе. Решение каждого из них требует достаточно ощутимых затрат времени.

С уважением.
Об авторе:
Facta loquuntur.
Неизвестный
21.08.2011, 02:19
общий
Адресаты:
Простите, последние дни совсем не было возможности добраться до компьютера.
Согласен, решения этих заданий объемные, в следующий раз подобные задания буду добавлять поодиночке.
Отправил вам благодарность за решения, надеюсь она дошла.
Насчет голодной жизни в Беларуси-я непонаслышке про это знаю(подруга живет в Минске), сожалею, что такому образованному человеку как вы приходится жить в такой стране..
Объединяться Беларуси надо с Россией, чтобы жизнь хоть немного улучшилась..
давно
Гордиенко Андрей Владимирович
Мастер-Эксперт
17387
18345
21.08.2011, 07:34
общий

Здравствуйте!

Благодарю за смс-благодарность. Хотя в принципе можно было обойтись без неё.

Несмотря на имеющиеся положительные стороны вхождения Беларуси в состав РФ, я не поддерживаю эту идею. Получив политическую независимость, следует ею дорожить. Да и нет оснований рассчитывать на улучшение жизни в этом случае. Дело в неумелом руководстве страной...

С уважением.
Об авторе:
Facta loquuntur.
Неизвестный
22.08.2011, 23:13
общий
Адресаты:
Я не думал, что во втором номере вы будете так подробно описывать решение, мне, конечно, это помогло, но я представляю сколько у вас это отняло лишнего времени и сил.
Применительно к данной задаче, вы могли бы подробно описать только первые два пункта для двух матриц и просто выписать три оставшиеся матрицы. Если бы я что-то не понял, то переспросил бы вас. Пожалуйста, прошу вас в будущем, если решение моей задачи будет столь подробным, то не стоит уделять столько времени повторяющимся действиям в решении, мне просто неудобно вас так утруждать.
Еще раз спасибо за решения, понял абсолютно все!
давно
Гордиенко Андрей Владимирович
Мастер-Эксперт
17387
18345
23.08.2011, 01:38
общий

Здравствуйте!

В задачах, подобных Вашим, есть смысл давать более-менее подробные решения, чтобы предупредить последующие ненужные вопросы. К тому же решение второго задания и было выполнено так, как Вы написали. После определённого этапа добавление следующих вершин ничего не изменяет.

Рад был оказаться полезным Вам.

С уважением.
Об авторе:
Facta loquuntur.
Форма ответа