Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не работает условие https://www.cyberforum.ru/ cpp-beginners/ thread851700.html
myFile.h #pragma once #include <string> using namespace std; void read_txt (string path); read_txt.cpp #include "myFile.h"
Если в четырехзначном числе введенному с клавиатуры, есть одинаковые цифры, то вывести 1, в противном случаe - любое другое число C++
Нужно написать программу: "Если в четырехзначном числе введенному с клавиатуры, есть одинаковые цифры, то вывести 1, в противном случаe - любое другое число."
Организовать класс треугольник определенный по 3-ем сторонам содержащий методы нахождения периметра и площади(По формуле герона) C++
Помогите написать прогу:wall: Организовать класс треугольник определенный по 3-ем сторонам содержащий методы нахождения периметра и площади(По формуле герона).
C++ По данному времени определить, какие из поездов стоят сейчас на станции Дан массив, в котором хранятся данные о расписании поездов: номер поезда, название (откуда-куда, например Астана-Алматы), время прибытия на станцию, время отправления (часы, минуты). Будем считать,... https://www.cyberforum.ru/ cpp-beginners/ thread851633.html
C++ Автоматизация https://www.cyberforum.ru/ cpp-beginners/ thread851631.html
Здравствуйте, я работаю над мини игрой, у меня есть якобы карта , map; Есть машина, деньги и так далее. Как сделать так чтобы они выпадали сверху вниз как в тетрисе, без нажатия клавиш?
C++ Структура
Структура. Помогите найти ошибку #include <iostream> #include <algorithm> #include <string.h> using namespace std; const int size = 3;
Ошибка копирования динамической строки в классе C++
Подскажите пожалуйста, почему не копируются строки strcpy(Name, name); ? class Clubs { char *Name; int YearCreate; int Budget; public: Clubs()
C++ Своя версия функции strcmp() В книге дано задание, создать свою версию функции strcmp(). Подскажите как можно это реализовать, учитывая тот фактор что строки нужно сравнивать по алфавиту ? https://www.cyberforum.ru/ cpp-beginners/ thread851607.html
C++ Создание бмп файла https://www.cyberforum.ru/ cpp-beginners/ thread851603.html
Помогите мне нужно создать бмп (8 битный(т.е. 1 пиксель 1 цвет)) файл , и заполнить его определенным цветом лучше всего черным или серым главное не белым помогите, а то совсем не получается
C++ Функция fopen() для большого текстового файла читает только первую строку Есть текстовой файл 4.5 мб, нужно его открыть для чтения из него строк. FILE *f = fopen("C:\\members.txt", "r"); Это мне открывает его не полностью и читает только первую строчку. А мне... https://www.cyberforum.ru/ cpp-beginners/ thread851600.html
667 / 195 / 29
Регистрация: 10.05.2012
Сообщений: 595
29.04.2013, 16:12 0

Кратчайший путь в графе(Рекурсия)

29.04.2013, 16:12. Просмотров 6237. Ответов 23
Метки (Все метки)

Ответ

Fler, через dfs(Обход в глубину) никогда не стоит искать кратчайшее расстояние! Подчёркиваю.
bfs(обход в глубину) в классической реализации -- очередь с циклом.
Но обычный цикл всегда можно переделать в рекурсию, что ухудшит производительность.

Вернуться к обсуждению:
Кратчайший путь в графе(Рекурсия)
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.04.2013, 16:12

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Найти кратчайший путь
Добрый день, знаю таких программ куча и т.д., но найти подходящую я не смог. Может у кого имеется в...

Графы кратчайший путь !
Помогите написать функцию для поиска кратчайшего пути между вершинами которые задаются с клавы ...

Как найти кратчайший путь?
Нужно реализовать алгоритм для нахождения кратчайшего пути. На ребрах указано время прохождения...

Найти кратчайший путь из вершины u в вершину v
Уффф, к завтрашнему дню нужно сдать эти задачи, помогите пожалуйста кто чем сможет :sorry:...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.