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

Наши страницы

Vkontakte,

Facebook, Twitter

Вывод пути (алгоритм Дейкстры) - C++

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Социальные группы

Сообщения за день

Все разделы прочитаны

Другие темы раздела
C++ Winsock C++ клиент - сервер http://www.cyberforum.ru/cpp-beginners/thread1198387.html #include <winsock2.h> // сервер #include <iostream> using namespace std; int main(){ // инициализация winsock WSADATA WSAData; if (WSAStartup (MAKEWORD(1,1), &WSAData)!=0) { cout <<...	C++ Сравнение дат, не работает функция Ребят, помогите пожалуйста исправить функцию. Я должна сделать программу с таким заданием: Создать класс Triad (тройка чисел); определить метод сравнения триад. Определить производный класс Date с... http://www.cyberforum.ru/cpp-beginners/thread1198381.html
Генерация псевослучайных чисел (метод Неймана) C++ Как задать цикл, что 100 цифр. Задаётся число и отбрасывает 2 последние цифры, и дальше с новым числом работать и так 100 раз. Помогите	C++ Заполнить матрицу по заданному образцу Здравствуйте. Помогите пожалуйста с задачей, уже несколько дней сижу,ничего не получается. Задано число N(может быть четным или нечетным). Заполнить элементы массива по заданному образцу. То есть...
C++ Многопоточность, выход из бесконечного цикла c++11 http://www.cyberforum.ru/cpp-beginners/thread1198343.html Всем привет. Я в задачах многопоточности - новичок (начал ей заниматься буквально несколько часов назад), инфу искал, читал, но как-то пока не помогает. Столкнулся с задачей (с++11 std::thread)...	C++ Вычислите сумму элементов целочисленной матрицы, ниже побочной диагонали Дана целочисленная матрица. Вычислите сумму элементов матрицы, ниже побочной диагонали. Выведите на экран исходный массив и результат вычисления. подробнее

Показать сообщение отдельно

@iliya785 23 / 23 / 8 Регистрация: 04.06.2014 Сообщений: 80
	05.06.2014, 01:19
	ответ абсолютно верный - и там и там вес 65(вес кратчайшего пути и там и там я проверил ) Кратчайший путь в звешенном графе определяется суммой всех рёбер входящих в этот путь, просто в этом графе несколькократчайших путей. Добавлено через 3 минуты для проверки я менял матрицу , поэтому в разных вариантах разные матрицы , используй послелний вариант Добавлено через 48 секунд перепроверь матрицу Добавлено через 1 минуту а какой должен быть для 60 напиши плс Добавлено через 5 минут Скажи какой путь кратчайший путь. Перепроверь матричку(я её менял и не один раз). 0

Наверх