Форум программистов, компьютерный форум, киберфорум
Наши страницы

Волновой алгоритм для двумерной матрицы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Заменить заданный столбец матрицы а на вектор b http://www.cyberforum.ru/cpp-beginners/thread689157.html
Дана квадратная матрица a размерностью 5х5 и вектор b размерностью 5. Заменить заданный столбец матрицы a на вектор b. Номер столбца матрицы a вводить с клавиатуры. Матрицу и вектор инициализировать...
C++ Характеристикой строки целочисленной матрицы назовем сумму её положительных четных элементов Характеристикой строки целочисленной матрицы назовем сумму её положительных четных элементов. Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристик. Вот... http://www.cyberforum.ru/cpp-beginners/thread689148.html
C++ написать программу вычисляющую значение матричного выражения C=2(A+B)B
-ввод массивов организовать в функции main() -Сумму массивов, произведение массивов и умножение массива на число организовать в отдельных ф-циях -Печать массива С организовать в функции main() ...
C++ Быстрая Сортировка quick-sort (ошибка в 40 строке) как исправить?
#include <iostream> #include <vector> using std::endl; using std::cout; using std::vector; template<class T> void print_vector( vector<T>& v); template<class T> void...
C++ Найти сумму элементов численного массива http://www.cyberforum.ru/cpp-beginners/thread689138.html
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; #include "stdafx.h" #include <iostream> #include <conio.h> int i; using namespace std;
C++ Вычислить Z = (S1 + S2)/ 2 Вычислить Z = (S1 + S2)/ 2; где S1 сумма положительных элементов массива X(9x6), а S2 - сумма отрицательных элементов массива А(60).Суммы вычислять в одной функции. Не могу понять в чём ошибка...... подробнее

Показать сообщение отдельно
ValeryS
Модератор
6707 / 5116 / 482
Регистрация: 14.02.2011
Сообщений: 17,190
05.11.2012, 17:05
Цитата Сообщение от valeriikozlov Посмотреть сообщение
ищется всегда, но иногда очень долго будете ждать и чаще всего это будет не самый короткий путь.
волновик как раз и рассчитан для поиска кратчайшего пути

Добавлено через 1 минуту
Цитата Сообщение от !Андрей! Посмотреть сообщение
моете пожалуйста подсказать как реализовать поиск правильно?
посмотри вот это
http://ru.wikipedia.org/wiki/Волновой_алгоритм
http://algolist.manual.ru/maths/graphs/shortpath/wave.php
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru