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

Алгоритм Дейкстры - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Где найти следующую ступень знаний по С++? http://www.cyberforum.ru/cpp-beginners/thread855410.html
Дело в том, что я уже давно заинтересован изучением C++, не понимаю почему, но именно к нему тянет :). Ладно дело не в том куда я держу свой путь, а в том что я не могу продолжить сдвиг с этого места. я долгое время ищу новых знаний, но всё не в том направлении... Я уже безошибочно могу писать задачки такого типа без шпаргалок и т.д. Я не хочу останавливаться на этом и желаю продолжать...
C++ Кодирование файла Задача написать часть полиморфного вируса для курсовой. Т.е нужно подать нашей программе на вход файл она должна зашифровать его по случайному ключу расшифровать и исполнить. 1 Вопрос как можно зашифровать? 2 Как его исполнить? http://www.cyberforum.ru/cpp-beginners/thread855399.html
Двоичное дерево Хаффмана C++
Дана некоторая последовательность данных...(то есть набор каких то значений)...этот набор представляет из себя набор конечных потомков двоичного дерева....например если набор из двух элементов то всего 1 уровень у дерева если набор из 4 элементов то два уровня ...собственно вопрос в том как программно реализовать построение дерева на основе конечных потомков...(нужно для метода кодирования...
Эйлеровы циклы C++
Ребят, помогите с задачкой. на входе есть ориентированный граф, который задается файликом вида n m v1 u1 v2 u2 ... vm um где n - кол-во вершин графа, m - кол-во ребер, v - начальная вершина ребра, u конечная, можно сказать что граф задается списком ребер. Нужно: найти Эйлеровы циклы в графе и вывести их на экран, если нету циклов тогда найти Эйлеровы маршруты в графе.
C++ расстояние от окружности к ломаной? http://www.cyberforum.ru/cpp-beginners/thread855370.html
написать функцию: даны координаты 20 точек ломаной, найти три круга, которые находятся дальше от нее и три ближайших окружности. есть координаты центров окружностей и их радиус, количество кругов неопределенная, но больше 7. ломаная задана объектами класса линия окружности являются объектами класса окружность это все условие, поэтому алгоритм поиска не определен
C++ Дана сторка содержащая полное имя файла Дана строка содержащая полное имя файла. выделить из этой строки имя последнего каталога. если файл содержится в корневом каталоге то вывести первую букву каталога подробнее

Показать сообщение отдельно
Elizaveta19
0 / 0 / 0
Регистрация: 18.02.2014
Сообщений: 6
03.05.2014, 02:13     Алгоритм Дейкстры
пыталась переделать ваш код, чтобы он стал рабочим весь вечер, но так и не получилось. недостаток этого метода в том, что путь 2-1-4-5 (даже если это единственный путь из 2 в 5) он не найдет или найдет неправильно. то есть он ищет только "прямые" пути вроде 1-3-5
 
Текущее время: 21:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru