Форум программистов, компьютерный форум CyberForum.ru

Алгоритм равных цен! - C++

Восстановить пароль Регистрация
 
Hennessy
0 / 0 / 0
Регистрация: 07.06.2011
Сообщений: 11
23.11.2011, 21:55     Алгоритм равных цен! #1
Помогите написать программу по этому алгоритму. Вот матрица
01001000
10101110
01010010
00100011
11000100
01001010
01110101
00010010
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,692
23.11.2011, 21:56     Алгоритм равных цен! #2
задание свое перечитайте )
Hennessy
0 / 0 / 0
Регистрация: 07.06.2011
Сообщений: 11
23.11.2011, 22:03  [ТС]     Алгоритм равных цен! #3
Ну реализовать алгоритм равных цен в с++ по матрице.
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
23.11.2011, 22:06     Алгоритм равных цен! #4
Hennessy, алгоритмов очень много, так что выкладывайте алгоритм или ссылку на него
Nameless One
Эксперт С++
 Аватар для Nameless One
5753 / 3402 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
24.11.2011, 05:32     Алгоритм равных цен! #5
Цитата Сообщение от Hennessy Посмотреть сообщение
Помогите написать программу по этому алгоритму. Вот матрица
01001000
10101110
01010010
00100011
11000100
01001010
01110101
00010010
Hennessy, читай до просветления: http://www.rsdn.ru/Info/Howtoask.xml
Hennessy
0 / 0 / 0
Регистрация: 07.06.2011
Сообщений: 11
27.11.2011, 18:05  [ТС]     Алгоритм равных цен! #6
1.3.4 МЕТОД РАВНЫХ ЦЕН

Метод равных цен заключается в том, что каждой вершине ставится в соответствие стоимость пути
от начальной вершины до рассматриваемой. При этом начальной вершине ставится в соответствие стои-
мость нуль.
Алгоритм (рис. 1.19) раскрывает ту вершину, стоимость пути для которой минимальна.
Как и раньше, блок 8 проверяет, не превышают ли уже достигнутые на новом пути затраты σ(аn) до
вершины an стоимости М ранее построенного до конечной вершины пути.
Работа алгоритма равных цен проиллюстрирована на рис. 1.20.
Потребовалось построить всего 11 вершин, а раскрыть 6 вершин, чтобы найти наилучший путь 1-4-
3-2-1.
Данный алгоритм всегда находит глобальный оптимальный путь. Как и метод поиска вглубь, он не
рассматривает лишь те ветви, на которых не может быть минимальной стоимости, так как затраты уже
больше, чем достигнутые на всем ранее построенном пути.


Вот ссылка http://window.edu.ru/window/library/...15767&p_page=2
Yandex
Объявления
27.11.2011, 18:05     Алгоритм равных цен!
Ответ Создать тему
Опции темы

Текущее время: 23:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru