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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Ruuuslaaan
0 / 0 / 0
Регистрация: 01.07.2016
Сообщений: 2
#1

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

01.07.2016, 17:28. Просмотров 316. Ответов 3
Метки нет (Все метки)

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

Алгоритм Джонсона - C++
Всем привет. Кто-нибудь знает где в сети найти реализацию алгоритма Джонсона? Задача состоит в том, что даны детали и время обработки,...

Алгоритм Джонсона - C++
Здравствуйте прошу помощи. Задача состоит в том, что бы сортировать детали для обработки на двух станках с минимальной затратой по времени...

Алгоритм Флойда (теория графов) - C++
код: int** floid(int** W,int n){ vector<int**>D(n); int** A=new int*; for(int i=0;i<n;i++){ A=new int; for(int...

Теорие графов. Композиция двух неор. графов. - C++
Здравствуйте. Прошу помощи уже здесь :| (old topic)... Прошу помочь с составлением алгоритма "Композиции двух неориентированных графов". ...

Для любителей графов - C++
Иван Иванович любит ходить на скачки, надеясь на них заработать кругленькую сумму. Ему приглянулась лошадь с номером K, и он решил...

Помогите алгоритм для char переделать в алгоритм для float - C++
char* DecToBin(char x, char* str) { int i; for (i = sizeof(x)*8-1; i>=0; i--) { str = (x&1 == 1) ? '1' : '0'; x = x >>...

3
DUMP
57 / 31 / 7
Регистрация: 22.02.2015
Сообщений: 261
01.07.2016, 23:26 #2
Например тут. Легко можно написать по псевдокоду.
Цитата Сообщение от Ruuuslaaan Посмотреть сообщение
помогите с реализацией
Если знаешь как работает алгоритм - реализовать не составит труда.
0
Ruuuslaaan
0 / 0 / 0
Регистрация: 01.07.2016
Сообщений: 2
01.07.2016, 23:45  [ТС] #3
Я псефдокод не понимаю
0
DUMP
57 / 31 / 7
Регистрация: 22.02.2015
Сообщений: 261
02.07.2016, 00:37 #4
Цитата Сообщение от Ruuuslaaan Посмотреть сообщение
Я псефдокод не понимаю
что именно ? Русский язык ?
0
02.07.2016, 00:37
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.07.2016, 00:37
Привет! Вот еще темы с ответами:

Программа для построения графов. Как запустить созданный файл в graphviz? - C++
Необходимо создать программу, которая будет обрабатывать матрицу смежности графа и записывать файл для graphviz. Проблема состоит в том что...

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) - C++
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар) - C++
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная головоломка). Определение. Перестано́вочные...

Визуализация графов - C++
В общем есть такой пакет http://ru.wikipedia.org/wiki/Graphviz С помощью него можно вводить граф ввиде dot файла и получать её...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru