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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 27, средняя оценка - 4.63
Себастьян
0 / 0 / 0
Регистрация: 09.08.2011
Сообщений: 4
13.08.2011, 12:15     Построить алгоритм поиска кратчайшего пути между двумя вершинами в графе #1
Блин я уже так задолбался с этим заданием
может кто нибудь поможет:
Построить алгоритм поиска кратчайшего пути
между двумя вершинами в графе. Связывать можно
только четные с нечетными вершинами.
Или хотя бы дайте какие нибудь методички по
графам
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.08.2011, 12:15     Построить алгоритм поиска кратчайшего пути между двумя вершинами в графе
Посмотрите здесь:

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

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