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

Алгоритм Джонсона для графов - C++

Восстановить пароль Регистрация
 
Ruuuslaaan
0 / 0 / 0
Регистрация: 01.07.2016
Сообщений: 2
01.07.2016, 17:28     Алгоритм Джонсона для графов #1
Подскажите, пожалуйста, где можно найти реализацию этого алгоритма или помогите с реализацией. Я так понял, что сначала там идёт алгоритм Белмана-Форда, а потом Дейкстры, но как это сделать я не могу понять
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.07.2016, 17:28     Алгоритм Джонсона для графов
Посмотрите здесь:

C++ Алгоритм Флойда (теория графов)
Теорие графов. Композиция двух неор. графов. C++
Алгоритм Джонсона C++
C++ Визуализация графов
C++ Алгоритм Джонсона
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DUMP
54 / 28 / 7
Регистрация: 22.02.2015
Сообщений: 240
01.07.2016, 23:26     Алгоритм Джонсона для графов #2
Например тут. Легко можно написать по псевдокоду.
Цитата Сообщение от Ruuuslaaan Посмотреть сообщение
помогите с реализацией
Если знаешь как работает алгоритм - реализовать не составит труда.
Ruuuslaaan
0 / 0 / 0
Регистрация: 01.07.2016
Сообщений: 2
01.07.2016, 23:45  [ТС]     Алгоритм Джонсона для графов #3
Я псефдокод не понимаю
DUMP
54 / 28 / 7
Регистрация: 22.02.2015
Сообщений: 240
02.07.2016, 00:37     Алгоритм Джонсона для графов #4
Цитата Сообщение от Ruuuslaaan Посмотреть сообщение
Я псефдокод не понимаю
что именно ? Русский язык ?
Yandex
Объявления
02.07.2016, 00:37     Алгоритм Джонсона для графов
Ответ Создать тему
Опции темы

Текущее время: 12:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru