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

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

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

Поиск самых коротких расстояний между любыми двумя вершинами графа по методу Шимбела - C++

08.01.2010, 20:57. Просмотров 1055. Ответов 1
Метки нет (Все метки)

у меня большие проблемы с логикой программирования) поэтому обращаюсь к вам за помощью.....
Поиск самых коротких расстояний между любыми двумя вершинами графа по методу Шимбела.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.01.2010, 20:57
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск самых коротких расстояний между любыми двумя вершинами графа по методу Шимбела (C++):

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

Найти все пути между двумя любыми вершинами в графе - C++
Пожалуйста, очень нужна помощь. Найти все пути между двумя любыми вершинами в графе. В выводе ошибка. Помогите исправить спасибо.

Найти минимальный путь между двумя вершинами в неорграфе. Поиск в ширину - C++
В неориентированном графе требуется найти минимальный путь между двумя вершинами. Входные данные Первым на вход поступает число N –...

Строки: найти первое из самых длинных и последнее из самых коротких слов и поменять их местами - C++
Помогите написать прогу) 1. Строка состоит не менее чем из двух слов. Преобразовать её по следующему правилу: найти первое из самых...

Найти минимальное расстояние между вершинами 1 и N графа - C++
Dev-C++ не компилирует программу Решил написать алгоритм 0,1-BFS void BFS(int** MasList, int** MasListW, int& N,int& S){ int*...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
GAME
23 / 23 / 3
Регистрация: 31.10.2009
Сообщений: 199
08.01.2010, 22:03 #2
Ага ) моей теме ап )
Структура, граф.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.01.2010, 22:03
Привет! Вот еще темы с ответами:

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

Найти диаметр графа, то есть, максимальное значение среди всех кратчайших расстояний между каждой парой вершин - C++
Найти диаметр графа, то есть максимальное значение среди всех кратчайших расстояний между каждой парой вершин. Ответ: номера двух вершин...

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

Нужно определить количество путей между двумя вершинами - C++
Разработать алгоритм определения общего количества путей между двумя заданными вершинами в графе.Буду очень благодарен


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

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

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