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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 27, средняя оценка - 4.63
Себастьян
0 / 0 / 0
Регистрация: 09.08.2011
Сообщений: 4
#1

Построить алгоритм поиска кратчайшего пути между двумя вершинами в графе - C++

13.08.2011, 12:15. Просмотров 3661. Ответов 4
Метки нет (Все метки)

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

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

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

Нахождение кратчайшего пути в графе, алгоритм Уоршелла - C++
Привет всем! алгоритм уоршелла, нужно найти кратчайший путь в графе. ввожу матрицу 0 1 5 1 0 2 5 2 0 работает нормально, все...

Поиск кратчайшего пути между вершинами на основе очереди - C++
Задан ориентированный граф вида матрицы смежности. Нужно определить кратчайшее расстояние от одной вершины к другой. Вход: 4 1 2 -...

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

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

4
Себастьян
0 / 0 / 0
Регистрация: 09.08.2011
Сообщений: 4
26.08.2011, 14:43  [ТС] #2
Раве никто не знает?
0
petrovich1
0 / 0 / 0
Регистрация: 22.09.2007
Сообщений: 314
27.08.2011, 15:56 #3
Могу скинуть на мыло лекции по схемотехнике, там все основанно на графах, много алгоритмов. Разбираться самому, если что могу подсказать, сам неделю назад экзамен на 5 сдал
0
petrovich1
0 / 0 / 0
Регистрация: 22.09.2007
Сообщений: 314
27.08.2011, 15:57 #4
Вообще задача поиска кратчайшего пути - это основная задача схемотехники
0
Себастьян
0 / 0 / 0
Регистрация: 09.08.2011
Сообщений: 4
27.08.2011, 21:42  [ТС] #5
скинь пожалуйста.
Sebastian20052005@yandex.ru
0
27.08.2011, 21:42
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.08.2011, 21:42
Привет! Вот еще темы с ответами:

Поиск кратчайшего пути в графе - C++
Задача: отыскать кратчайший путь между двумя заданными вершинами в произвольном ациклическом ориентированном графе с нагруженными ребрами. ...

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

Поиск кратчайшего пути на графе - C++
Выдает ошибку Error 1 error C4996: 'itoa': The POSIX name for this item is deprecated. Instead, use the ISO C++ conformant name: _itoa. See...

Восстановление кратчайшего пути в графе - C++
Есть алгоритм нахождения кратчайших путей(Флойд), а как восстановить путь как узнать через какие вершины он прошел?туплю прогаю с утра)) ...


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

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

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