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

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

Войти
Регистрация
Восстановить пароль
 
JamesBlack
37 / 37 / 3
Регистрация: 28.07.2009
Сообщений: 144
#1

Графы - C++

07.05.2010, 22:59. Просмотров 493. Ответов 2
Метки нет (Все метки)

Суть задачи: дан ориентированный граф, у которого каждая вершина (не ребро) имеет вес. Нужно найти путь из любой точки в любую, но чтобы он набирал наибольший вес. Дважды проходить через точки нельзя.
Никто не знает алгоритма, который мог бы помочь? Просто решение задачи "в лоб", перебором - это настоящий мазохизм!

Добавлено через 10 минут
Если можете, дайте сайт, на котором подобный алгоритм можно было бы найти. Пожалуйста! Я неделю мозги ломал, пытался свой придумать.

Добавлено через 18 минут
ап
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.05.2010, 22:59     Графы
Посмотрите здесь:

C++ [C++] графы
C++ Графы
Графы C++
Графы C++
Графы C++
Графы C++
Графы C++
C++ Графы
C++ Графы
графы C++
Графы C++
C++ С++ и графы

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
CheshireCat
Эксперт С++
2891 / 1240 / 78
Регистрация: 27.05.2008
Сообщений: 3,345
07.05.2010, 23:24     Графы #2
Гугли по лексемам "алгоритм Дейкстры" или "волновой алгоритм".
JamesBlack
37 / 37 / 3
Регистрация: 28.07.2009
Сообщений: 144
07.05.2010, 23:26  [ТС]     Графы #3
наконец-то, хоть какая-то зацепка! Спасиб!
Yandex
Объявления
07.05.2010, 23:26     Графы
Ответ Создать тему
Опции темы

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