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

Рекурсия. Написать программу поиска минимального пути для произвольной пары городов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти квадрат данного числа, используя для его вычисления формулу http://www.cyberforum.ru/cpp-beginners/thread1048146.html
Парни, помогите новичку. Проверьте пожалуйста соответствует ли решение задачи условию и верно ли решение. Если что исправьте как надо. Условие: Используя оператор цикла for Дано целое число N...
C++ Ошибки в функциях В общем задание такое: Даны матрицы А(4,3) и В(3,5). Для каждой матрицы вычислить сумму элементов над главной диагональю. Ввод, вывод матрицы и вычисление суммы оформить в виде отдельных процедур. ... http://www.cyberforum.ru/cpp-beginners/thread1048142.html
C++ Дана матрица размером n*m инвертировать каждый столбец матрицы
Дана матрица размером n*m инвертировать каждый столбец матрицы
Вывести на экран таблицу C++
Вывести на экран таблицу перевода расстояний в дюймах в сантиметры для значений 2,4,6,…12 дюймов (1 дюйм=25.4 мм)
C++ Файлы и строки http://www.cyberforum.ru/cpp-beginners/thread1048122.html
нужно сделать код по данной задаче: Создать с помощью текстового редактора файл file.txt, длина которого не превышает 100 символов. Написать программу, которая: выводит текст на экран; удаляет...
C++ Пожалуйста, объясните программу, по возможности построчно Пожалуйста, объясните программу, по возможности построчно, очень нужно! #include <fstream.h> #include <conio.h> #include <iomanip.h> #include <string.h> #include <iostream.h> void zap (char... подробнее

Показать сообщение отдельно
max777alex
44 / 44 / 3
Регистрация: 01.02.2012
Сообщений: 822
20.12.2013, 09:56
Цитата Сообщение от el_gato_de_Ch Посмотреть сообщение
max777alex, есть реализация Дейкстры через БФС, но с использованием приоритетной очереди, но там кажись не очень-то и рекурсия ...
там не БФС, а та же Дейкстра, только один цикл в ней заменен на извлечение элемента из кучи
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru