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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ не могу разобраться с синтаксисом http://www.cyberforum.ru/cpp-beginners/thread390293.html
известен код программы, но не могу разобраться что к чему. если не трудно объясните что означает каждая строчка. заранее спасибо. #include <iostream> #include <fstream> #include <string> using namespace std; int main() {
C++ Перевод символов доброго времени суток. нужна помощь. как в строке перевести заглавные буквы латинского алфавита в код ascii? (например aBc -> a66c) заранее спасибо http://www.cyberforum.ru/cpp-beginners/thread390286.html
C++ задача по компьютерным сетям
Кто нибудь может сможеть объяснить что к чему.... Разработать консольное приложение, получающее и выводящее на экран информацию о конфигурации стека TCP/IP локального узла: - IP-адрес компьютера, - маска подсети, - адрес шлюза по умолчанию, - используется ли служба DHCP. Кроме того, получить и вывести на экран следующую информацию о сетевом адаптере: - название адаптера, - краткое...
не могу понять, почему не вычисляет C++
Вот задача, почему не правильно находит я, подскажите? #include <iostream> #include <iomanip> #include <fstream> #include <cstdlib> #include <cstddef> using namespace std; //Прототип функции для ввода матрицы double** inputm(int n, int m);
C++ Написать функцию,которая формирует строку, содержащую по одному вхождению символа хотя бы одной из двух строк. http://www.cyberforum.ru/cpp-beginners/thread390268.html
Написать функцию,которая формирует строку, содержащую по одному вхождению символа хотя бы одной из двух строк. используя указатели
C++ Описать процедуру AddLeftDigit(D, K) .. и ещё ... Плмогите решить лабу((( 1. Описать процедуру AddLeftDigit(D, K), добавляющую к целому положительному числу K слева цифру D (D — входной параметр целого типа, лежащий в диапазоне 1–9, K — параметр целого типа, являющийся одновременно входным и выходным). С помощью этой процедуры последовательно добавить к данному числу K слева данные цифры D1 и D2, выводя результат каждого добавления. ... подробнее

Показать сообщение отдельно
Hennessy
0 / 0 / 0
Регистрация: 07.06.2011
Сообщений: 11
27.11.2011, 18:05  [ТС]     Алгоритм равных цен!
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
 
Текущее время: 18:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru