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

Алгоритм Флойда и Данцига - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Что делает seekg с одним и двумя параметрами? http://www.cyberforum.ru/cpp-beginners/thread1163436.html
ifs.seekg(ios::cur); -что делает ifs.seekg(ios::cur-1,1) ?????
C++ Файловый ввод-вывод(доработка) Помогите с заданием: Записать в файл строку. Скопировать в буфер фрагмент строки ОТ НАЧАЛА до ПЕРВОГО символа "е" во втором слове. Вывести фрагмент на экран. Проблема в том,что мне надо,чтоб программа реагировала на второе слово. И ничего не происходило,если вдруг встретить символ "e" в первом или втором слове. #include "stdafx.h" #include <iostream> #include <fstream> using namespace... http://www.cyberforum.ru/cpp-beginners/thread1163430.html
C++ Редактор принципиальных схем на GTK+
Получил задание "Редактор принципиальных схем на GTK+". С GTK раньше не работал, не знаю с чего начать. Вижу два возможных пути развития: 1) Создание приложения по типу Glade 2) Использование библиотеки cairo Какой способ будет лучше, по возможности легче?
C++ Куда деваются одномоментные указатели, или управление памятью в работе с std::string
Здравствуйте! Положим, у нас есть функция, возвращающая строку std::string, выглядящая как-то так: std::string getHome() { return getenv("HOME"); } Но есть один момент. Если возвращаемое значение довольно большое, то подобная операция может быть слишком затратной. Я так понимаю, что для вызовов подобных методов компилятор генерирует что-либо такое:
C++ Найдите максимальное k, для которого можно соответствующим образом выбрать 2k + 1 день http://www.cyberforum.ru/cpp-beginners/thread1163408.html
Группа альпинистов покорила много вершин и возвратилась в родной город. Одна из местных газет решила написать статью об их походе. Как выяснилось, в процессе похода альпинисты N раз останавливались на ночлег на той или иной высоте. Поскольку главный редактор газеты настаивает, чтобы название статьи было “Восхождение и спуск”, решено было не упоминать о некоторых днях похода, рассказав лишь о...
C++ Вывести в алфавитном порядке все уникальные символы Доброго времени суток! Вопрос: задан массив из К символов латинского алфавита. Вывести на экран в алфавитном порядке все символы, которые входят в этот массив по одному разу. У меня не выходит сделать цикл по удалению повторяющихся элементов. Спасибо заранее вот код: #include "stdafx.h" #include <iostream> #include <time.h> using namespace std; подробнее

Показать сообщение отдельно
SerG_doS
0 / 0 / 0
Регистрация: 27.12.2013
Сообщений: 19

Алгоритм Флойда и Данцига - C++

01.05.2014, 16:54. Просмотров 454. Ответов 0
Метки (Все метки)

Есть задание :
Между N городами существуют дороги, которые их соединяют. Из одного города можно проехать в любой другой. Заданные длины всех дорог. Написать программу, которая подсчитывает количество различных путей между всеми парами городов. Применить алгоритмы Флойда и Данцига и сравнить их эффективность.

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