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

Графы - C++

Восстановить пароль Регистрация
 
JamesBlack
 Аватар для JamesBlack
36 / 36 / 3
Регистрация: 28.07.2009
Сообщений: 144
07.05.2010, 22:59     Графы #1
Суть задачи: дан ориентированный граф, у которого каждая вершина (не ребро) имеет вес. Нужно найти путь из любой точки в любую, но чтобы он набирал наибольший вес. Дважды проходить через точки нельзя.
Никто не знает алгоритма, который мог бы помочь? Просто решение задачи "в лоб", перебором - это настоящий мазохизм!

Добавлено через 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++

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

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

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