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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить сумму чисел нацело делящихся на 5 http://www.cyberforum.ru/cpp-beginners/thread535814.html
С помощью цикла while разработать программу, которая будет вычислять сумму чисел нацело делящихся на 5. Цикл задать от 0 до введенного с клавиатуры числа. #include <iostream> using namespace std;...
C++ Удалить лишние пробелы Вводится строка произвольного текста. Вывести на экран второе слово(слова разделены пробелами) Программа работает, но нужно при вводе удалять лишние пробелы #include <iostream> #include <string>... http://www.cyberforum.ru/cpp-beginners/thread535807.html
C++ Как создать массив состоящий из компонентов edit->text
Здравствуйте, при набирании судоку, вылезла проблема, нужно наполнить двумерный массив случайными цифрами, но при его заполнении нужно сравнивать с уже заполненными столбцами, что бы не было...
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. Просмотров 653. Ответов 0
Метки (Все метки)

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