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

Нахождение кратчайшего пути между 2 вершинами - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить сумму чисел нацело делящихся на 5 http://www.cyberforum.ru/cpp-beginners/thread535814.html
С помощью цикла while разработать программу, которая будет вычислять сумму чисел нацело делящихся на 5. Цикл задать от 0 до введенного с клавиатуры числа. #include <iostream> using namespace std; int main() { int count = 0; int a; int summ = 0;
C++ Удалить лишние пробелы Вводится строка произвольного текста. Вывести на экран второе слово(слова разделены пробелами) Программа работает, но нужно при вводе удалять лишние пробелы #include <iostream> #include <string> using namespace std; int main() { int n=0, k=0; string str; http://www.cyberforum.ru/cpp-beginners/thread535807.html
C++ Как создать массив состоящий из компонентов edit->text
Здравствуйте, при набирании судоку, вылезла проблема, нужно наполнить двумерный массив случайными цифрами, но при его заполнении нужно сравнивать с уже заполненными столбцами, что бы не было повторов, и тут уже вылезает сама проблема, условие раздувается до приличных размеров, и-за того, что строку Form1->Edit1->Text нельзя вставить в цикл, вот и нужно переопределить 81 компонент edit...
C++ Создать класс динамического массива
Задание заключается в следущем: Создать динамический класс для выполнения операций над динамическими массивами чисел действительного типа. Сделать перегрузку операторных символов: "=" – динамическое присвоение, " << " , " >> " – консольный ввод-вывод значений; " << " , " >> " - ввод из файла и вывод в файл с символами таким образом. Предусмотреть возможность множественного ввода-вывода.Тип...
C++ Найти наибольший и наименьший элементы вещественного массива http://www.cyberforum.ru/cpp-beginners/thread535799.html
Найти наибольший и наименьший элементы вещественного массива. Если таких элементов несколько, определить сколько их. Создать функции для определения максимального и минимального элементов в массиве.
C++ Оставить только повторяющиеся числа Вводится некоторое количество чисел. ввод кончается 0. выбросить все повторяющиеся числа вот рабочая программа Код C++ #include <set> #include <algorithm> #include <iostream> подробнее

Показать сообщение отдельно
Zheka91
4 / 4 / 1
Регистрация: 22.11.2010
Сообщений: 101

Нахождение кратчайшего пути между 2 вершинами - C++

01.04.2012, 13:30. Просмотров 645. Ответов 0
Метки (Все метки)

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