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

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

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

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
 Аватар для lemegeton
2913 / 1342 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
11.12.2010, 20:12     Поиск оптимального пути в графе #2
Цитата Сообщение от #маринка# Посмотреть сообщение
Сам граф представлен в виде массива списков соседних вершин.
Граф взвешенный?
#маринка#
0 / 0 / 0
Регистрация: 11.12.2010
Сообщений: 3
11.12.2010, 20:21  [ТС]     Поиск оптимального пути в графе #3
Цитата Сообщение от lemegeton Посмотреть сообщение
Граф взвешенный?
Об этом ничего не сказано в задании =(
Скорей всего да.. ведь как я понимаю, каждое ребро должно иметь свой вес.
помогите, пожалуйста, задание недавно дали, а я в шаблонах "0" =(((
lemegeton
 Аватар для lemegeton
2913 / 1342 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
11.12.2010, 21:13     Поиск оптимального пути в графе #4
Разжевано и в рот положено. С примером.
#маринка#
0 / 0 / 0
Регистрация: 11.12.2010
Сообщений: 3
11.12.2010, 22:03  [ТС]     Поиск оптимального пути в графе #5
при запуске того примера, который приведен на том сайте, программа скомпилилась, но выдало ошибку: "MSVCP90D.dll - не найдено, повторная установка поможет исправить...". с чем это может быть связано и как можно исправить, подскажите плиз?
Yandex
Объявления
11.12.2010, 22:03     Поиск оптимального пути в графе
Ответ Создать тему
Опции темы

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