Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/10: Рейтинг темы: голосов - 10, средняя оценка - 4.80
igor0802
0 / 0 / 0
Регистрация: 22.12.2011
Сообщений: 27
1

Поиск кратчайших путей между двумя вершинами графа методом Шимбела.

22.12.2011, 19:39. Просмотров 1817. Ответов 2
Метки нет (Все метки)

Доброго всем время суток!! В универе задали на РГР написать программу в С++, которая находит кратчайший путь между двумя вершинами графа, методом Шимбела. Но я не знаю как это сделать!!! По этому обращаюсь к вам!! Помогите пожалуйста!!!
Еще, вот нашел принцип метода Шимбела- http://asu.pstu.ru/data/docs-dm/posobie/file2.pdf но как реализовать в С++ не знаю!!(( Всем заранее спасибо!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.12.2011, 19:39
Ответы с готовыми решениями:

Поиск самых коротких расстояний между любыми двумя вершинами графа по методу Шимбела
у меня большие проблемы с логикой программирования) поэтому обращаюсь к вам за...

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

Поиск кратчайших путей из одного источника для неориентированного графа
Дорогие программисты! Прошу вас помочь мне в очень срочном деле! Очень нужен...

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

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

2
igor0802
0 / 0 / 0
Регистрация: 22.12.2011
Сообщений: 27
22.12.2011, 22:33  [ТС] 2
Вот еще нашел текст но он почему то не работает!!(( Хотя компелируеться!!
0
Вложения
Тип файла: txt shimbel.txt (2.4 Кб, 119 просмотров)
igor0802
0 / 0 / 0
Регистрация: 22.12.2011
Сообщений: 27
23.12.2011, 10:51  [ТС] 3
оп теме

Добавлено через 33 минуты
37 просмотров, и никто даже слова не написал!!Тяжелая задача???
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.12.2011, 10:51

Посчитать длины кратчайших путей ориентированного графа
есть задача : задача №138 Алгоритм Форда-Беллмана (Время: 1 сек. Память: 16...

Поиск кратчайших путей в графе
Владислав Исенбаев — двукратный чемпион Урала по программированию, вице-чемпион...

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


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

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

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