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

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

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

Поиск оптимального пути в графе - C++

11.12.2010, 20:00. Просмотров 3238. Ответов 4
Метки нет (Все метки)

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

Поиск оптимального пути в трехмерной карте - C++
Доброго времени суток. Не получается решить задачу: Существует 3-х мерная карта ячеек произвольной известной заранее размерности,...

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

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

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

Пути на графе - C++
Здравствуйте, помогите пожалуйста придумать алгоритм поиска путей на орентированом графе. Пример: 0 8 7 2 0 0 0 3 0 8 0 8 0 0 0...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
lemegeton
2924 / 1353 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
11.12.2010, 20:12 #2
Цитата Сообщение от #маринка# Посмотреть сообщение
Сам граф представлен в виде массива списков соседних вершин.
Граф взвешенный?
0
#маринка#
0 / 0 / 0
Регистрация: 11.12.2010
Сообщений: 3
11.12.2010, 20:21  [ТС] #3
Цитата Сообщение от lemegeton Посмотреть сообщение
Граф взвешенный?
Об этом ничего не сказано в задании =(
Скорей всего да.. ведь как я понимаю, каждое ребро должно иметь свой вес.
помогите, пожалуйста, задание недавно дали, а я в шаблонах "0" =(((
0
lemegeton
2924 / 1353 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
11.12.2010, 21:13 #4
Разжевано и в рот положено. С примером.
0
#маринка#
0 / 0 / 0
Регистрация: 11.12.2010
Сообщений: 3
11.12.2010, 22:03  [ТС] #5
при запуске того примера, который приведен на том сайте, программа скомпилилась, но выдало ошибку: "MSVCP90D.dll - не найдено, повторная установка поможет исправить...". с чем это может быть связано и как можно исправить, подскажите плиз?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.12.2010, 22:03
Привет! Вот еще темы с ответами:

Найти самый используемый отрезок пути в графе - C++
Доброго времени суток. Столкнулся с такой проблемой: в графе нужно найти участок, который используется чаще всего при постройки пути от...

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

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

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


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
11.12.2010, 22:03
Ответ Создать тему
Опции темы

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