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

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

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

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

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

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

Добавлено через 33 минуты
37 просмотров, и никто даже слова не написал!!Тяжелая задача???
Yandex
Объявления
23.12.2011, 10:51     Поиск кратчайших путей между двумя вершинами графа методом Шимбела.
Ответ Создать тему
Опции темы

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