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

Посчитать длины кратчайших путей ориентированного графа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Необходим материал для чтения и практики http://www.cyberforum.ru/cpp-beginners/thread1782574.html
Всем доброго! Я почитал немало книг, перелопатил сайтов с практикой и видео по С++. Наступил какой-то период когда читай либо беру слишком сложно либо наоборот все понятно, да и практические только такие материалы попадаются. Не хочу останавливаться и идти по горизонтали, поэтому и обращаюсь и за лекционными материалами и за практическими указаниями. Все азы как бы уже поняты и в ООП, изучил и...
C++ Compair deque есть два списка. Теперь мне нужно сравнить элементы если х <у то return (x+y) . я так думаю надо результат в 3 список записать как мне провести сравнение?? желательно с применением функциональных объектов deque<float>X; deque<float>Y; for (int i = 0; i < 7; ++i) X.push_back(i+(rand() % 25)); for (int i = 0; i < 7; ++i) Y.push_back(i + (rand() % 67)); copy(X.begin(), X.end(),... http://www.cyberforum.ru/cpp-beginners/thread1782510.html
C++ Передать значение из функции main в другую функцию
int Func(){ int a, b=10; int c=a+b; return c; } int main(){ int a=5; return 0;
C++ Как объявить friend функцию класса
как это оформить, чтобы работало // ----------> one.h #include "two.h" #ifndef ONE_H_INCLUDED #define ONE_H_INCLUDED #include <iostream> class A { int s;
C++ Создание пароля на вход в программу http://www.cyberforum.ru/cpp-beginners/thread1782421.html
я написал программу по программированию, но препод решил усложнить и сказал сделать вход в программу с паролем. программа имеет одно рабочее окно, а как реализовать вход в программу с паролем я незнаю как( помогите пожалуйста
 

Показать сообщение отдельно
game1progg
31 / 1 / 0
Регистрация: 07.01.2016
Сообщений: 39
19.07.2016, 09:17     Посчитать длины кратчайших путей ориентированного графа
есть задача :
задача №138
Алгоритм Форда-Беллмана
(Время: 1 сек. Память: 16 Мб Сложность: 38%)
Дан ориентированный граф, в котором могут быть кратные ребра и петли. Каждое ребро имеет вес, выражающийся целым числом (возможно, отрицательным). Гарантируется, что циклы отрицательного веса отсутствуют.

Требуется посчитать длины кратчайших путей от вершины номер 1 до всех остальных вершин.

Входные данные

Во входном файле INPUT.TXT записано сначала число N (1 <= N <= 100) - количество вершин графа, далее идет число M (0 <= M <= 10000) - количество ребер. Далее идет M троек чисел, описывающих ребра: начало ребра, конец ребра и вес (вес - целое число от -100 до 100).

Выходные данные

В выходной файл OUTPUT.TXT выведите N чисел - расстояния от вершины номер 1 до всех вершин графа. Если пути до соответствующей вершины не существует, вместо длины пути выведите число 30000.

Добавлено через 1 минуту
мне нужен простенький код, без map-ов и чего в этом роде, вопрос открыт пока я не напишу

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