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

Алгоритм Дейкстры для лабиринта - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Составить описание класса, обеспечивающего представление матрицы произвольного размера http://www.cyberforum.ru/cpp-beginners/thread622419.html
Составить описание класса, обеспечивающего представление матрицы произвольного размера с возможностью изменения числа строк и столбцов, вывода на экран подматрицы любого размера и всей матрицы. вот код: описание класса есть, только нужно дописать int main! напишите пожалуйста вроде бы это совсем не сложно, но так я с программированием не связан то сам не могу( #include<iostream> using...
C++ Бешенный плай bool LoadPly (char *FileName , TModel &Model , float Unit ) { std::string Buffer; std::string Buffer1; std::ifstream File; bool VertexFlag; bool ... http://www.cyberforum.ru/cpp-beginners/thread622395.html
Удаление вершины бинарного дерева C++
Как удалять вершины бинарного дерева вместе с потомками?
C++ Ошибки в программе
Мне необходимо реализовать алгоритм сортировки каскадным слиянием со специальным распределением. Я написал программу: #include <stdio.h> #include <conio.h> int main() { int a={12,4,0,47,-32,200,14,7890,-1,33};
C++ iostream http://www.cyberforum.ru/cpp-beginners/thread622369.html
пишу в VS 2010 подключаю библиотеку: #include <iostream> в тебе программы подчеркивает cout, cin и endl в ошибках пишет идентификатор неопределен. помогите, в чем дело?
C++ Задача из книги Дейтел Как программировать на C++ Друзья! Я начал не так давно заниматься программированием. Имелся опыт с паскалем,но решил изучать С++. Начал изучение по книге Дейтелов. Дошел до 5 главы,и тут начались затруднее с решением задач. Задача 5.19 Рассчитайте значение pi как сумму бесконечного ряда подробнее

Показать сообщение отдельно
Cee K
1 / 1 / 0
Регистрация: 05.04.2012
Сообщений: 46
11.07.2012, 17:27     Алгоритм Дейкстры для лабиринта
Лабиринт задается матрицей, где 0 стены, 1 проходы, s - начальная вершина, f - конечная. Лабиринт считывается из файла. Не могу сообразить, как алгоритм Дейкстры для графов применить для лабиринта( как посчитать количество вершин и ребер и их длины
s 1 1 0 1
0 1 1 0 1
1 1 1 1 0
0 1 0 1 1
0 1 1 0 f

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