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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Необходим материал для чтения и практики http://www.cyberforum.ru/cpp-beginners/thread1782574.html
Всем доброго! Я почитал немало книг, перелопатил сайтов с практикой и видео по С++. Наступил какой-то период когда читай либо беру слишком сложно либо наоборот все понятно, да и практические только...
C++ Compair deque есть два списка. Теперь мне нужно сравнить элементы если х <у то return (x+y) . я так думаю надо результат в 3 список записать как мне провести сравнение?? желательно с применением функциональных... 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
я написал программу по программированию, но препод решил усложнить и сказал сделать вход в программу с паролем. программа имеет одно рабочее окно, а как реализовать вход в программу с паролем я...
C++ Шаблоны классов, list (STL) Здравствуйте, столкнулся с проблемой, что при повторном выполнении цикла генерируется исключение "access violation", в чем может быть причина? #include <list> #include <iostream> #include... подробнее

Показать сообщение отдельно
game1progg
31 / 1 / 0
Регистрация: 07.01.2016
Сообщений: 44

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

19.07.2016, 09:17. Просмотров 285. Ответов 3
Метки (Все метки)

есть задача :
задача №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 секунду
просто не понимаю тему
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru