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

Алгоритм Флойда-Уоршелла - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Программа для работы с перемешанной таблицей, использующей перемешивание сложением, по запросам оператора http://www.cyberforum.ru/cpp-beginners/thread1171648.html
Вообщем народ такая беда у меня есть задание состоящие из двух частей, с первой проблем с частью А нет все норм. А вот со второй маленький косяк, двоичный файл не создается и даже не открывается. Короче вот задание: Написать программу для работы с перемешанной таблицей, использующей перемешивание сложением, по запросам оператора. Перемешанная таблица организована вектором; каждый элемент...
C++ Ошибка : " L Buffer is too small & & 0" Здравствуйте. У меня возникла странная проблема: в недалеком прошлом рабочая программа начала выдавать ошибку: " L Buffer is too small & & 0". Не нравиться ей 30 строка, но там ничего важного нет. Помогите,пожалуйста,решить проблему. Скрин ошибки: #include "stdafx.h" #include "iostream" #include "conio.h" http://www.cyberforum.ru/cpp-beginners/thread1171636.html
Нахождение экстремумов функции двух переменных, методами: дихотомии, поразрядного сближения и равномерного пои C++
Здравствуйте, меня интересует нахождение экстремумов функции двух переменных, методами: дихотомии, поразрядного сближения и равномерного поиска. Для одной переменной, это все очень просто и понятно. А вот для двух, мне совсем ничего не понятно, и в интернете нету даже теории по нахождению экстремумов именно этими методами. Если кто, что либо знает, пожалуйста подскажите что можете. Программу для...
C++ Форматированный вывод действительного числа
Доброго времени суток! Подскажите, пожалуйста как лучше обрезать число? Пример: -1.123e020 после обрезки чтоб дало: -1.12e20 (можно ли чтобы там где е020 стало просто е20?. Это важно). Спасибо большое!
C++ Удаление лишних (подряд идущих) разделителей при разделении строки http://www.cyberforum.ru/cpp-beginners/thread1171599.html
Здравствуйте! Задача такая: вводятся в массив razd N разделителей(ну там что то на подобии "!" , "." , "?" , "пробел" и тд... только этот разделитель может быть любым символом), потом вводится текст. В этом тексте могут повторяться разделители к примру так:...
C++ Удалить из очереди отрицательные числа 1 создать очередь( элементы добавлять динамически - push) 2 вывод на экран 3 удалить отрицательные элементы 4 вывод на экран 5 удалить все созданные контейнеры Неужели так трудно переписать!!!!!!!! интерфейс http://www.cyberforum.ru/attachment.php?attachmentid=397092&stc=1&d=1399733687 подробнее

Показать сообщение отдельно
Andrewpol
0 / 0 / 0
Регистрация: 08.03.2014
Сообщений: 4
10.05.2014, 20:54     Алгоритм Флойда-Уоршелла
Можно ли переделать алгоритм так, что бы он выдавал не только кратчайший путь, но и указывал через какие вершины графа он проходит? Допустим есть готовая матрица смежности, ввести начальную и конечную вершины и получить желаемый ответ. Спасибо. Вот сам алгоритм (внизу есть реализация) http://ru.wikipedia.org/wiki/%D0%90%...BB%D0%BB%D0%B0
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 10:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru