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

Вывод пути (алгоритм Дейкстры) - 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
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru