Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
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
193 / 173 / 30
Регистрация: 10.07.2012
Сообщений: 799
29.04.2013, 17:54 0

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

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

Ответ

тогда напишите Дейкстру, сравните время работы с рекурсией и без и задайте преподавателю вопрос, который витает в воздухе...)

Вернуться к обсуждению:
Кратчайший путь в графе(Рекурсия)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.04.2013, 17:54
Готовые ответы и решения:

Кратчайший путь в графе.
Такая задача: Дан ориентированный взвешенный ациклический граф. Требуется найти в нем кратчайший...

Найдите кратчайший путь в графе
Создайте граф согласно своего варианта в среде С + +, длины путей задайте самостоятельно, найдите...

Как найти НЕ Кратчайший путь в графе ?
Мне нужно найти не кратчайший путь в графе от одной вершины к другой, граф неориентированный, задан...

Кратчайший путь коня с++
помогите пожалуйста написать алгоритм кротчайшего пути коня на шахматной доске из А в Б

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