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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Программа для работы с перемешанной таблицей, использующей перемешивание сложением, по запросам оператора http://www.cyberforum.ru/cpp-beginners/thread1171648.html
Вообщем народ такая беда у меня есть задание состоящие из двух частей, с первой проблем с частью А нет все норм. А вот со второй маленький косяк, двоичный файл не создается и даже не открывается....
C++ Ошибка : " L Buffer is too small & & 0" Здравствуйте. У меня возникла странная проблема: в недалеком прошлом рабочая программа начала выдавать ошибку: " L Buffer is too small & & 0". Не нравиться ей 30 строка, но там ничего важного нет.... 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 удалить все созданные контейнеры Неужели так трудно... подробнее

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

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

10.05.2014, 20:54. Просмотров 284. Ответов 0
Метки (Все метки)

Можно ли переделать алгоритм так, что бы он выдавал не только кратчайший путь, но и указывал через какие вершины графа он проходит? Допустим есть готовая матрица смежности, ввести начальную и конечную вершины и получить желаемый ответ. Спасибо. Вот сам алгоритм (внизу есть реализация) http://ru.wikipedia.org/wiki/%D0%90%...BB%D0%BB%D0%B0
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru