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

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

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

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

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

Блин я уже так задолбался с этим заданием
может кто нибудь поможет:
Построить алгоритм поиска кратчайшего пути
между двумя вершинами в графе. Связывать можно
только четные с нечетными вершинами.
Или хотя бы дайте какие нибудь методички по
графам
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.08.2011, 12:15     Построить алгоритм поиска кратчайшего пути между двумя вершинами в графе
Посмотрите здесь:
Найти все пути между двумя любыми вершинами в графе C++
Нахождение кратчайшего пути в графе, алгоритм Уоршелла C++
C++ Поиск кратчайшего пути между вершинами на основе очереди
Написать программу для нахождения кратчайшего пути между заданными вершинами графа C++
Поиск кратчайшего пути в графе C++
Восстановление кратчайшего пути в графе C++
Поиск кратчайшего пути на графе C++
C++ Поиск кратчайшего пути в графе
C++ Алгоритм для поиска всех путей между 2 вершинами графа
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     Построить алгоритм поиска кратчайшего пути между двумя вершинами в графе
Ответ Создать тему
Опции темы

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