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

Жадный алгоритм на графе - C++

Восстановить пароль Регистрация
 
slimper
0 / 0 / 0
Регистрация: 20.01.2012
Сообщений: 16
27.06.2013, 03:50     Жадный алгоритм на графе #1
Собственно, нужно написать программу поиска кратчайшего пути на графе "жадным методом". То есть, дан ориентированный взвешенный граф (можно и неориентированый, как получится) и у рёбер даны их длины (весы). Вывод желательно должен осуществляться в виде 3 массивов: 1 - начальная вершина, 2 - конечная вершина, 3 - вес ребра. То есть, грубо говоря, если написано "{..., A, ...}", под этим "{..., B, ...}" и ещё ниже "{..., 6, ...}", это означает, что из вершины A мы идём в вершину B и вес ребра, соединяющего эти вершины - 6. Вот так. Помогите пожалуйста, кто чем может. Язык C++.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.06.2013, 03:50     Жадный алгоритм на графе
Посмотрите здесь:

Жадный алгоритм C++
Жадный алгоритм для определения последовательности обхода городов. C++
C++ [C++]Алгоритм фронт фолны в графе
C++ Жадный алгоритм
Нахождение кратчайшего пути в графе, алгоритм Уоршелла C++
Жадный граф/алгоритм C++
C++ Алгоритм поиска в глубину в ориентированном графе
C++ Жадный алгоритм С++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
slimper
0 / 0 / 0
Регистрация: 20.01.2012
Сообщений: 16
27.06.2013, 09:44  [ТС]     Жадный алгоритм на графе #2
Вот тут что-то мне сделали, не знаю, есть ли в этом смысл или нет. Посмотрите. Но только там не доделан вывод на экран результата. Не знают как вывести ответ.
Вложения
Тип файла: txt Жадный алгоритм на графе.txt (1.1 Кб, 105 просмотров)
Yandex
Объявления
27.06.2013, 09:44     Жадный алгоритм на графе
Ответ Создать тему
Опции темы

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