Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
Renji
2105 / 1545 / 471
Регистрация: 05.06.2014
Сообщений: 4,484
15.11.2014, 17:00 0

Кратчайший путь между вершинами взвешенного графа, в котором есть ребра с отрицательным весом

15.11.2014, 17:00. Просмотров 638. Ответов 6
Метки (Все метки)

Ответ

Видимо, фокус в том, что граф ориентированный.

Вернуться к обсуждению:
Кратчайший путь между вершинами взвешенного графа, в котором есть ребра с отрицательным весом
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.11.2014, 17:00
Готовые ответы и решения:

Найти минимальное расстояние между вершинами 1 и N графа
Dev-C++ не компилирует программу Решил написать алгоритм 0,1-BFS void...

Алгоритм для поиска всех путей между 2 вершинами графа
Здравствуйте, возник вопрос какой алгоритм необходимо использовать для поиска...

Найти максимальное и среднее расстояние между центральными вершинами неориентированного графа
Здравствуйте. нужно найти максимальное и среднее расстояние между центральными...

Поиск кратчайших путей между двумя вершинами графа методом Шимбела.
Доброго всем время суток!! В универе задали на РГР написать программу в С++,...

Написать программу для нахождения кратчайшего пути между заданными вершинами графа
visual studio windows forms нужна программа,которая будет вычислять...

6
Другие темы раздела
C++ Стек строк. Ошибка сегментации http://www.cyberforum.ru/cpp-beginners/thread1301325.html
Привет всем! Программирую недавно, около месяца, в своей программе столкнулся с ошибкой сегментации. Не могу понять, в чем проблема. Похожие темы исследовал на форуме. Задание: «Стек строк» –...
C++ Надо к коду привязать txt файл Помогите пожалуйста дописать код: Дан код который считает среднее арифм., надо что бы он брал числа с txt файла(Num.txt), а ответ он записывал в другой txt файл(Ans.txt) #include "stdafx.h"... http://www.cyberforum.ru/cpp-beginners/thread1301312.html
C++ Нужны пояснения
Читаю "С++ руководство для начинающих" Герберта Шилдта. Дочитал до "передача аргументов командной строки функции main()". То ли я глупый, то ли плохо разъяснено (скорее первое), но мне не понятно...
C++ Чтение файла GIF. Перевод текста в HEX. Декодирование GIF анимации
Всем привет.. задача такая: Необходимо открыть файл GIF.. Например, как в этой статье про декодирование.. ...
C++ Признак конц ввода (с клавиатуры) http://www.cyberforum.ru/cpp-beginners/thread1301278.html
Здравствуйте, нужна помощь. начал решать одну задачу, а там: "Всего последовательность состоит не более чем из 40 чисел. Последовательность завершается признаком конца ввода. Вам требуется найти...
C++ LSD сортировка Подниму вопрос еще раз, так как нужной информации не нашел, а помощи, к сожалению, тоже не получил. Пытаюсь сортировать одномерный массив LSD сортировкой. Массив создан, а процесс сортировки... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru