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

Поиск оптимального пути в трехмерной карте - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Массивы: переворот, сдвиг вправо, перестановка http://www.cyberforum.ru/cpp-beginners/thread1022475.html
Здравствуйте. Не могу разобраться с задачками. Пожалуйста, помогите. 1) 12345 - 54321 #include <iostream> using namespace std; int main() { // 1234 - 4321 const int size=5; int...
C++ Не могу прировнять Не могу прировнять cur->element и х, потому что не видет cur->element; хотелось узнать бы, можна как то присвоить char* константу NULL, либо в MAKENULL какое то слово, как например 'NULL'? Суть в... http://www.cyberforum.ru/cpp-beginners/thread1022473.html
C++ Задача на строки (отредактировать код)
В данном тексте определить слова, которые начинаются и заканчиваются на указанную пользователем букву . Посмотрите код пожалуйста) Уже запарился с ним( #include <stdio.h> #include <string.h>...
Задача на файлы. Вывести количество этих чисел и их сумму C++
Дан текстовый файл, каждая строка которого изображает целое число, дополненное слева и справа несколькими пробелами. Вывести количество этих чисел и их сумму. \ Я понимаю,что это возможно решите...
C++ как написать структуру данных стек связное представление http://www.cyberforum.ru/cpp-beginners/thread1022443.html
помогите написать структуру данных стек связное представление заполнять надо его от обычного массива который состоит из Н елементов Н = от 0 до9 и удаление М елементов стека где М это 0-9 ну еще...
C++ Маленькая доработка программы Требуется написать программу для вычисления интеграла методом левых, правых и средних прямоугольников. Вот есть программа как вычислить 1 интеграл. #include <iostream.h> #include <stdlib.h>... подробнее

Показать сообщение отдельно
Qwertiy
821 / 629 / 75
Регистрация: 20.08.2013
Сообщений: 2,525
06.12.2013, 18:29
Цитата Сообщение от GMS Посмотреть сообщение
алгоритм Дейкстры
Он применим для ориентированных графов - не вижу проблем.
В качестве состояния (точнее вершины) надо брать 3 координаты.
Хотя вообще-то ассимптотика подозрительная O(n^6), где n - сторона куба.

Попробуй лучше использовать bfs с сетом пар (стоимость и вершина) вместо очередиди. Потому что рёбер мало.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru